Kitchen Gas Appliances - Propane to stove/oven not flowing in cold

I do not know how old or the model of our Maytag oven but I do know that it is propane and has ignitors on the back of each burner. During the fall everything worked fine but now when the temp outside is close to or below 0 F the flame barely comes up (but it does) and then goes out in seconds and will not relight at all. I tried matches so I know it's not the ignitors and this only happens when really cold. Our tank is outside. Oh and it was just replaced (hoping to cure the problem but obviously not!). There is no smell of propane in the house and this is the only appliance hooked up to the tank.

I don't have an answer for you but would like to follow your thread...I am having a similar problem with my LP hot water tank. Seems like when it is below 20 or so I am not getting the same propane flow to the burner. My gas grill is also plumbed into the house tank and it's pressure seems low too.
My initial thoughts were that my regulator on the main tank itself may be freezing up. I didn't have this problem at all last year or the previous years. I was going to call my propane company Monday to see if they could test the regulator.
My main tank level is up at 75% so I know it isn't a low fuel issue...

The issue you two are likely having is a regulator freeze up issue. This occurs when moisture gets in the gas supply and freezes up in the regulator which should be located outside at the tank.

The solution: A quick phone call to your propane supplier. They should put some methanol in the tank to displace any moisture and possibly replace the regulator. In the mean time, if the problem persists, try pouring some warm water over the regulator which should thaw it out.

Thank you for your help. We will give it a try!

In addition to potential regulator problems there is a possibility of excess draw down on the tank.
There is a maximum rate that propane may be used before the refrigeration effect of the propane boiling reduces the pressure to being unusable.

If you are in a very cold climate the reduced pressure caused by the ambient air coupled with even a small draw down could lower the pressure in the tank too much.

There are a couple of ways this is handled in our sub-zero climate.

Two or more tanks are often connected in parallel so as to reduce the draw down on each tank.
It is common to see restaurants with 4 - 250 lb tanks coupled together.

Another way is that the propane supplier can install a specially designed and approved electric strap heater on the tank.

The way large propane users deal with the problem of the cold is they tap liquid propane rather that vapor and run it through a vaporiser.
This is a small heater that uses a propane flame to turn the liquid into vapor.

Regulator problems are a definite possibility but the one to really help resolve this would be your propane supplier.