Hey IceFisherman, I've got a Buddy heater as well. I find when it's super cold out I need to take one of those blow torch type BBQ lighters to the thermostat and heat it up before it will work smoothly. Once you heat up the thermostat you should be good to go.
Fishmore / Eric