In 2004, as a senior in high school, I tried enlisting in the Marines (infantry, what was I thinking based on the year). I scored 99 on the ASVAB (finished way earlier than everyone else) with a high SAT score as well.
Passed all the physicals at Fort Dix. I was rejected.
Soon after an Army recruiter called me and said they are willing to take me.
Someone told me I was rejected because of high test scores. I didn't really believe them, but it kind of makes sense.