I know it might be too late, but, it's worth to wrtite for the others having the same problem.
Well, you simply selected wrong Microsoft account.
When you're clicking on Publish button iit asks you for you Power BI Service account.
After you type your email address you're asked for selecting your Microsoft account type.
So if you click on Personal instead of Work or School account or wise-versa you're getting that nasty message.
Hope it helps.
Power BI Super User, Greg Deckler, explains
Register by September 5 to save $200
Engage and empower students with Power BI!
Continue your learning in our online communities.