you should have tried a different post office. they do vary a lot in who you get!!
my postman told me to take my quilt to the post office and use a flat rate box. i stood in line forever and was told they didn't have a flat rate box large enough. it wasn't a big quilt. i drove over to Walmart and got a box for .67 cents and then back to the post office. jeesh.