If poor Airman Snuffy here had been reading the right blogs, he would still have a career in the Air Force. But, there it is.
Jobs are scarce right now. The Army would probably take him without much fuss. He'd have to drop the birther nonsense, however. And, yes, I would imagine that he'll get an honorable discharge for his troubles. The military isn't that bad.