Does it have a fuel injection or a carb? If the latter, check to see if the carb valve is sticking. (I suppose sitting in the cold for days could do it- but doesn't sound too likely... we had an airline baggage ramp doing that - new carb fixed it.)

The only true cost of having a dog is its death.