I just ran into this same problem. Ended up having to use the vice method with an old chain wrapped around it and lots of a penetrating oil. Still it ended up requiring two people to break it free.

This cog had only been on the bike a month and was greased. I was recommend to use something like CopaSlip or any grease designed for High torque parts (such as motorcycle bolts) to avoid this in the future.