at some point people started thinking that mobile phones somehow need to be more personal than land lines.

In the specific case though, it's as if you had already asked to be removed from the phone book (implicitly trusting the company), and then your number was published anyway.