I would take it back to the bike shop that did work on it in the first place, if you cant figure it out on your own. All the things mentioned could be it. I know you should not replace a worn cog without replacing the chain.

All I can say is I cant wait for the snow to go away so I can get on my FIXED GEAR lol