I think the real problem is that they were given a lucrative monopoly (mail delivery) and in return were required to provide universal service. But the internet made mail delivery much more expensive, while the costs of universal service have remained constant.
Which all goes to show that if the legislature wants to create a public good they should have the guts to raise taxes to pay for it, rather than trying to be clever and accomplish their aims through the back door.