What temperature is it set at? Also, is it possible that not enough "juice" is coming out of the plug? I was smoking a prime rib once and it seemed to be taking forever... turned out that someone had hit a pole about a mile from my house, and while the power company had done a temporary fix (it was New Year's Eve), the line was not delivering full power. The next time I used it, it worked perfectly.
I have used my #2 in sub-zero weather successfully (not fun, but it was successful. Makes you appreciate the Set-it-and-forget-it nature of these smokers), so ambient temperature is not the issue. maybe someone else with a greater understanding of electrical engineering than I have can help you more.
Good luck.