I had the same issue and figured out how to fix. Follow these steps:
1) Go to https://appleid.apple.com and change your primary ID. You will NOT lose your music and apps. This is the key step!
2) While in https://appleid.apple.com, make sure you unregister any device that was / is...