After 5 weeks very unlikely anything to do with acute withdrawal from alcohol. Given also that you were dry from jan - mar then drank 5 days only unlikely to be post-acute withdrawal from alcohol either, although could be a minor anxiety surge.
More likely a cigarette habit psychological craving. Try one of those nicoteneless vapor inhalors (smokeNV is one brand) see if the feeling goes away.