It took months of prodding before my PI finally sent in her rec. After she finally got it in, I found out another professor had sent the wrong letter. So even though I intended to apply early, it took until November for my application to be completed at most schools.