I walked from Leon to SdC from 20 to 30 December 2007. You may find the following helpful when planning.
O Cebreiro - Open (Christmas Eve) Wonderful time, communal meal between about 15 pilgrims. Warm
Fonfria - closed until March
Calvor - I went via Samos, but I spoke to pilgrims who stayed here.
Samos - Open, but no heating
Ferreiros - Open, heating & dryer - but you must not use them at the same time ! Your choice !!
Portomarin - Open, but I didn't stay there.
Gonzar - open - I was having a break outside, and someone even came and asked if I wanted to stop there. I was carrying on.
Eirexe - closed for renovations
Palas de Rei - Both municipal open - the new one on the right before the town, and for me, the much nicer and atmospheric one in the town centre. Interesting showers!! (You'll see)
Melide - I didn't stop there but others did. They all said it was filthy.
Ribadiso - open, warm, kitchen, restaurant & bar closed, outside showers, but I continued to...
Arzua - Very atmospheric again, nicely equipped
Arca/Pedrouzo - open, but didn't stop there
Lavacolla - I stayed in the hostal San Paio, EUR25, nice. No albergue in Lavacolla
Santiago - Small hostel again. Sorry, Can't remember name. Other pilgrims directed me.
Monte de Gozo was also open.
Sorry to hear you were having problems, I found none last year. This year I walked from St Jean to Hornillos (1 day after Burgos) from 20 Dec to 2 Jan, and had no problems with albergues being closed - cold yes, but open.
¡Suerte!
Mike