Karen, I rarely saw Seinfeld but I did see "Meet the Parents" on DVD. It included an airport scene where the gate agent exhibited the exact same behavior as your PO employee. (And I thought such an over the top performance would only happen in fiction!)
Last year we took our passports to the post office for regular handling. We dropped them off April 5, our passports are dated April 27. I think we received them a week or two later. (I always mark my calendar when I send something, but once it comes back I don't always mark that.)