I will check with some of the parents who have brought this problem to my attention and see if they were able to help..
It is a shame that the RECRUITERS are missing out on a HUGE market and look at homeschooled recruits as a "problem" to begin with...
Results 1 - 10 of about 17,400 for homeschooling military enlistment. (0.20 seconds)
http://www.google.com/search?hl=en&q=homeschooling+military+enlistment&spell=1
You may want to contact the military directly.
http://www.dod.mil/sites/r.html#recruiting