Same or Similar Issue for me.
I have 2 Apple ID's a gmail email address one that I use for iTunes purchases and a @me.com email address.
I successfully transfered my mobile me account to icloud and set up my phone and mac so that my store stuff was through my gmail email Apple ID and my icloud and stuff was through @me.com email Apple ID, all works fine, email, calendar, find my iphone face time etc etc etc.
The problem I am having is when I try to invite or accept a request in the Find My Friends app the app gives me the message, "Cannot Connect to Find My Friends, Verify your Apple ID at https://appleid.apple.com to use Find My Friends". So I go to the Apple ID page and login with my @me.com Apple ID.
It shows my @me.com email as the primary email for the account but says "Not Verified" so I click on the Verify Now button and it returns with error "Email address is already verified for another Apple ID". I only have one other Apple ID which is the gmail email one, so I log the Apple ID page into that and sure enough I find that the secondary email address on this account is my @me.com email address, I hit the Delete button to remove it and save the changes.
Next I log the Apple ID site back into my @me.com Apple ID and click the Verify Now link again but I still get the same "Email address is already verified for another Apple ID" error. Nothing more I can do, don't get why all the other services work like Find My Iphone and Facetime work with my @me.com Apple ID but Find My Friends doesn't.
The stupid thing is what is the point of verifying an @me.com email address that is the primary email on an Apple ID anyway, if I can log in to request the verification email I already have the password to log into email to accept the verification, because it is one of the same account. I mean I didn't create an Apple ID for my mobile me or icloud account they just did it as part of the transfer/setup.
The whole Apple ID thing needs sorting out because it is a complicated mess at the moment, I thought Apple said they wouldn't make a mess of a product release again like they did with mobile me.
Of course any suggestions would be appriciated.
Mark