Betty, did you call or just check on the website? The reason I ask, is that I get that same message that the hotel is full for every random date that I tried for 2007. I tried some for 2006 and they all cleared. I just think their reservation system online isn't accepting bookings into next year yet. I maybe wrong, but it sure seems that way to me. I tried about 15 random dates and it showed them as sold out each time.
Editing to add that I checked the Eurostars Hotels website as well and apparently there is a problem, because none of their hotels in Barcelona will allow any booking into 2007
