What is the upper age limit, by the way?
Have you talked to recruiters representing all the branches? Don't each have slightly different standards?
Upper limit without prior service is 35 years and 364 days of age.
If you're prior service and coming back in, then we grade it up:
36-38, if 1 year in;
38-41, if at least 2 years in;
Older than 41, 2 years prior plus one year for each age over 40.
Example: I could have waited until I was 44 (I was 6yrs. active, so that's 2 years plus 4 over 40)