I found the same problem and it drove me nuts. It's not so much the phone (or the Nexus) it's Media Player. Specifically version 12 (although the fix may work for other versions). Please note that I am running Win7 64bit.
Steps:
1) Go to your Start Menu
2) In the Search field type...