When I check my Apple ID 1 for purchases and iTunes Match my iPhone is not under managed devices but my other devices are.
When I check my Apple ID 2 for iCloud, Mail, iMessage, Photostream, iPhone is there, but no other devices.
What Apple needs to do is remove my iPhone from the incorrect ID so I can associate it again today with the correct one!
Yes, I did as you suggested and signed into the iTunes store with the Apple ID I use for purchases and iTunes Match.
When I attempt to turn on iTunes match I am given the following message:
"This device is already associated with an Apple ID. You can use iTunes Match on this device with just one apple ID every 90 days. This device can be used with another Apple ID in 33 days"
I believe this happened after I restored my iPhone5(as requested by iTunes) and logged back into the device with the incorrect ID, which was then set up to use for iTunes & App Store Purchases.
When I then logged out of this ID and tried to use the correct ID, it was then that I received the message saying I cannot use it!
If you think there is something else I can do to resolve this then please let me know.
However, I have sent an email to Apple explaining what has happened. If they have good procedures in place, they should be able to see my iTunes account(s) and the devices associated with it. Remove the iPhone from the Apple ID that is is currently assocaited with and then I will be able to associate with the correct ID.
It seems very straight forward!