The reason they are free is because they are for Flat rate shipping. Since you are not using them for flat rate I guess the guy gets mad that people who are using the free boxes to make bigger boxes. Next time cut the box down one side and flip it inside out that way you dont see the USPS branding on it and see if he takes it.
If not just try a different Post Office.
Touched by his Noodly Appendage