Wouldn't a military addy be a APO/FPO address?
I never had any exciting addresses but I did get alot of people trying to tell me they couldnt ship to me because they only ship domestically. Uh, Alaska is a state, idiots. And Amazon liked to tell me the zip code for the grand canyon national park is invalid.