This issue is strange!
What I want for example is giving my devs access to the TFS Online with his Office 365 accounts.
I can add Office 365 users to TFS Online without any Problems....The Invitation mails arrives to his Office 365 accounts, too.
But when the user try to logon to TFS Online with the Office 365 account the System say: Password wrong :)