I think their whole database is stuffed up.
I searched a few artists and all of them came up with nothing. I think their maintainence made any problems worse
Give it a day and it should be fixed! >_< Not that it really helps. I wanted to order some stuff from them today as well, I'll also have to wait =|