I admit I don’t understand the legalities of these issues, but how is this different from Bell Telephone? It was a private company, and a monopoly for the service provided.
While it was a monopoly, it was HEAVILY regulated by both state and federal governments. Eventually, that monopoly status was found to impede competition, and Bell was broken up into smaller subdivisions.