I did my physical exam in Sep.2004, got the third letter in Nov.2004, and got my passport back in December.