I've had the same thing happen with USPS, except they'll put "resident wasn't home/unavailable" without ever showing up.