Wasn't there a huge tax hike on cigarettes recently? Perhaps they are getting so expensive stealing them makes it worth while, or so expensive that a black market will start to emerge.