Well, bad news everyone...
I went to the bank and was told that since I will be deploying and thus leaving the house, they would have to treat it as a rental property refinance and thus only fund 75% of the cost.
So.... what now?
Again, I don't have a lot of sympathy. You are making a great choice, and I thank you for your service, but, in the end, it's a sacrifice and you already knew that.
That said, I think my first stop would be to talk with someone the military might make available to you. There are special rules about military deployments. I think the rule they are citing has to do with owner occupation. It might not apply to deployed soldiers. I don't know the rules, I'm just guessing. This is a common problem with military people so someone should be able to help you.
I'm also going to suggest you get on the "Earlyretirement.org" forum and directly contact a guy that goes by "Nords." He has actually written a book about finance topics for military people and had received some kind of award from USAA. He may not know the answer but he'd probably be better positioned to suggest something to you.
Otherwise, I don't know how it works but if you have some sort of recruiter or sponsor (maybe a ROTC commander) then maybe they can tell you where to turn.
I'm not completely unfamiliar with special rules for military people as I used to have some reservists working for me who got activated. I had to get smart about quite a few rules to help them (or their wives) out. I know that deployment could not effect health benefits, state residency, pension vesting, or numerous other things but mortgage issues never came up.