I can remember quite literally this exact thought/feeling (slightly different phrasing comes to mind, but yours is more polite), and also in spite of a nearly perfect ASVAB score...
Best of luck to him getting this squared away!
ETA: something funny this thread reminded me of - spent a few days this week in a hotel where they were staying for MEPS; had a few kids ask if I was with the group...hehehe