From an industry rag...
"Preventing Regulator Freeze-Ups
The presence of moisture in the fuel may cause the regulator to freeze up. The following suggestions may help you prevent regulator freeze-ups and allow moisture to pass harmlessly through the regulator.
Always keep the cylinder (or container) valve closed and POL plug in place when not in use to prevent moisture from collecting inside the container.
If you suspect the presence of moisture, your propane dealer can inject methyl alcohol into your cylinder (or container) before filling."
For a view into how badly things will deteriorate in just such a situation please review the following description,
http://yarchive.net/car/rv/propane_explosion.html
You might try connecting a length of hose between the tank and the regulator to allow more heat transfer into the liquid. Additionally, a two stage regulator may solve your problem.