Frozen regulator??

Last night I fired up the Genesis Silver B to grill up some marinated beast, and could not get the burners to stay lit, they kept sputtering out like my propane tank was near empty. I removed the tank and shook it violently and hooked it back up and tried it again, thinking it could have been vapor locked-no luck! Weighing my options, I tried pouring hot tap water on the tank and regulator and it fired right up and stayed lit! It wasn't even that cold here.(low 30's)
Anyone else having and cold weather grilling issues?

Hi I have a weber 620 it does it a lot I am in Ont Canada temps get to - 25 below 0 but have had it happen at -5 mine does it right after you get the grill up to about 600 degrees and you just put your stake on then down goes the flame was thinkig about wraping the regulator in a tea towel and pouring hot water on it before I start what do you think? TIM