We used the expedited method and USPS overnight; we've renewed a couple of times and only had a problem one time. Of course, that was the time we had lost our passports in the Dominican Republic and only got 3-month passports in Santo Domingo. Had to send in for extension because we were leaving for Fiji in a couple of months. Mark's came back, mine didn't. I called, got somebody who said "oh, the State Department had a question on that one". After I came to and the panic attack subsided slightly, I called and got another person who told me that my passport had gotten messed up. I sent a picture overnight, and she sent the passport overnight (except that it was a holiday weekend, so it still took 4-5 days to get to me).