Water companies and power companies are generally, true monopolies, in that they're protected from competition and guaranteed a rate of return on their investment. AT&T and the other telecoms are very different. They might have certain geographic advantages, but AT&T is rarely the only wireless or telecom provider in any given market, and its capital expenditures come out of it's own pocket. It can't turn to a rate setting board like a power company or water company to guarantee cash flow to cover investment.
You can't have your cake and eat it too. If you want to develop telecom as a regulated monopoly, which worked just fine in the U.S. for the better part of a century, then you need to give companies monopoly protections. If you want to have a market, then you can't regulate rates of return. When you pretend to have a market, then encumber it with excessive regulation, you can't complain when companies don't invest private money into expanding infrastructure.