What you see as a problem, I see as a positive. This is clearly an edge case - it's not the norm by far. The norm is that sellers make darn sure that their product is "as advertised" so that they've set the expectations correctly. This results in higher feedback for the seller. Sure, you have some slime ball sellers there who say, "Give me 5 stars!" but that, again, is not the norm.
So, where is the case against USPS? Clearly they are the ones at fault. Also not an isolated incident.
Does this really happen? You take the package to the post office, they weigh the package, charge you money, give you a receipt, and then later demand money from the recipient in order to finally deliver the package?
Nah, the package isn't weighed twice. More likely than not the seller weighed it themselves and used a calculator (either on eBay's website or with an app like Stamps.com) to figure the amount, which was off by a bit.
