I've always had my stoves run at a reduced rate in extreme cold temps especially the smaller tanks feeding several things at once. Sometimes heating up the tank helps. I doubt that is your issue though.
Yikes that picture of "warming the propane tank" is terrifying and funny at the same time.