I started in early summer and it was a good thing. Even though I did the MEPS physical in June, there were some medical (non)issues I needed to address and by the time that was all completed and my physical approved, it was already late November, just in time for the first December board. Had I started the process later, I would've been screwed on the timing.
Contact your recruiters in early June.