I have just ordered a Mr. Heater 45,000 for natural gas. I presume you have the propane model. Here's a link to a review of the propane model, and the reviewer is using a 20# tank as well. So that must not be the problem, unless you have a low tank or something. Good luck...