I did the same thing... only to find that I am an idiot.
If you look at the original login screen (you know, the one you flew through in a rush to get back to the music), you will see that you have to add your .mac email address! So instead of your standard .mac login you would enter...