Yes Sir. Same thing happened to me when I got out of the service. Applied for a CCW in Connecticut and was turned down cause I had not been back to establish my address for a long enough time period.
Lets see here. Full auto, frags, rockets, claymores and other weapons of mass destruction one week. Yet don't carry a pistol the next. WTF.
Hell half the damn cities here are more dangerous than Iraq.