That is the most bizarre thing I've ever seen (in iTunes, of course).
I've never had this happen before... I went to that artist and album and was able to preview the songs... I'm not feeling risky enough to try to buy the songs just to see if it's repeatable though.