Minecraft PC has never ever worked for me.

I solved this problem by getting the 360 version. Sorry, I know that's not helpful! But at least you know you're not alone.