Find out what command he's at and give them a call. Don't let the "He's deployed in Iraq" line fool, you, either. If he is, then he DEFINITELY has a command, an OIC (Officer in charge) A commanding officer with a 24/7 support staff, and someone that you can call who will answer the phone and verify he is, in fact, under their command. I'm willing to bet you won't get so much as the name of a command out of the "wife."