The federal budget bottom line has been dealt an almost $7 billion blow in tobacco tax revenue, as black market cigarettes sales boom.