That's the problem with the various post offices having different standards. My post office would have returned it too. They treat all bubble pack and cardboard mailers as packages.