"Your disc is currently unreadable" is this a very bad sign?

[Burgles]

This sort of thing I've heard of from having the console sitting vertically but never horizontally....

Sounds like its already damaged the disc, I'd take your console back with the discs as proof.