Quick question, when they deliver your mail, do they drive the normal white square mail trucks or their own private cars?
The reason I ask is that some routes are contracted out to private carriers.
Even if it's a contracted route, they should still bring the package, however, if they're not you may want to get a the NRLCA involved. They've been trying to shut down those contract routes forever.