Hi there! You've called EVERY "hostal" listed on this site in the SOL area? Hmmm... Might you tell us which ones you've already contacted? I don't want us to post suggestions to places you've already tried.
I've heard this situation arise before and when it happens I'll sometimes suggest the person contact the
Hostal Cantábrico Madrid . I only suggest this place NOT because of reviews - because I've yet to read one - but only because they have more than 100 rooms(!!)

so the odds are better that they'll have a room available. It's located just east and south of the Puerta del Sol, actually south of the Plaza de Canalejas which is just east of the Puerta del Sol but not much further than a "stone's throw away" from SOL.
If you stay at the Hostal Cantábrico Madrid (or wherever), won't you return here to give us your review? We'd really appreciate it. Good luck with your search and enjoy your time in Madrid.
Saludos, MadridMan

_________________________
Visit BarcelonaMan.com for Barcelona information, Transportation, Lodging, & much MUCH more!
Curious about what could POSSIBLY be inside the brain of MadridMan? Visit
MadridMan's Madrid Blog