In many cases the services that have recently been privatized were never nationalized to begin with - they were public services, like garbage collection or public transport, that have no obvious market competition model to follow.
Your definition of "rent-seeking" is also incorrect. Rent-seeking behaviour is when an economic agent attempts to manipulate public policy for private gain. A government body cannot engage in this behaviour by definition, as it does not take a profit, and is not private. It can fight its corner though - seeking more funding - but then it must spend that money on things like schoolbooks or hospital beds. This is considered a horrifying waste of resources to the private sector, which knows that those funds could better be spent on yachts and hookers.
My use of "rent seeking" is fine, there is other gain to extract than pure monetary profit. One is personal prestige: Being the boss of a big department with a big budget is nice (and well paid, even in the public sector).
An example of a public company, a railway one even, squandering billions on useless prestige projects: Danish State Railways procuring a small run of entirely custom made intercity trains instead of getting something off the shelf. It's a 5 billion DKK project, close to a decade late now. Also, changing governments failed to maintain the signals, so they're utterly rotten, causing delays daily.