Not sure how long ago you tried, but it may be worth speaking with a different recruiter if you're still potentially interested. There are definitely people in the military with all manner of speech impediments.