Glad I wasn't the only one. Same story for me as the OP. I kept wondering if it might be because I'm from Norway and used Å and Ø when writing down my address. So I felt a bit stupid when I dropped those for AA and O instead, and then got told my password had already been used.
So as someone mentioned, it COULD be registered then and happen to drop in the mail in 1-28 Days. And I know, it's just a cover, it ain't no biggie, but it's a fun thing and it was the special thing about the play.com pre-order.
The thing that got me worrying was when I didn't receive a confirmation email.
Thank you bcooper for checking it out for us.