I actually started out using cheapo Bernz-o-matic butane because I was in a rush to try it and couldn't find anything else quickly. Funny thing is, a month or two later I switched to some Xikar that I got from a cigar shop and the problems only started some time after that.
Given that I went from Lowes butane to some from a cigar shop, I'm figuring that can't be the problem? It would feel real weird to switch back to cheaper butane to solve an issue.
I recorded a quick and dirty video so y'all can hear what's going on. The audio is out of sync with the video, but you get the picture: