I think if the envelope is stuffed to the same extent that a pair of size 2 jeans are filled by a size 18 body, it is reasonable for the post office to not want to take it.
There is a lot of strain on the packaging when it is stressed by really cramming a lot of materials in it.