What kind of vertical gas smoker? I'm guessing you've tried turning up the heat all the way??
Are you getting lots of wind? if so, get something to block it.
Is your burner going ok? if not, i would reattach your regulator to your tank and try again. I'd guess something up with your burner