AT&T customers are seeing many more messages like this one, thanks to $20 billion spent on upgrades in the past year.
NEW YORK (CNNMoney) -- Dropped calls and spotty service, particularly for iPhone owners, made AT&T the most hated wireless carrier in America. Here's the surprise twist: widespread, under-the-radar improvements to the company's network have quietly helped AT&T move past its infamous struggles.
The nation's second-largest wireless carrier says it spent roughly $20 billion last year making 48,000 network enhancements across the country. That spending spree bought a 25% improvement in dropped-call performance on AT&T's 3G network, plus added capacity and faster speeds.
In the process, the company turned on two new networks. Though both were confusingly labeled "4G," they each offer significant improvements over AT&T's (T, Fortune 500) existing 3G network: one new network has speeds of up to four times faster than 3G, and the other brings a ten-fold improvement in speed.
Yet consumers have been slow to change their opinion of AT&T.
"Satisfaction with our network performance has gone into a neutral state," said John Stankey, CEO of AT&T Wireless, at a telecommunications conference held in San Francisco by Citigroup (C, Fortune 500) last week. "Our goal is to go from neutral to positive. We've made a lot of progress, but I don't want to suggest we're done."
A recent survey conducted by Consumer Reports ranked AT&T the worst carrier in America in terms of customer satisfaction. AT&T received the lowest possible rating on value and voice quality, and the second-lowest possible rating on data service.
That's not particularly surprising. AT&T's network woes have been very high-profile thanks to its four-year iPhone exclusivity deal with Apple (AAPL, Fortune 500). The wireless giant's struggles were blasted and mocked everywhere from the mainstream news media to late-night comedy shows.
AT&T's reputation wasn't helped by dismal satisfaction with the company's customer service, according to the Consumer Reports survey. AT&T also took a PR hit during its wildly unpopular T-Mobile takeover attempt.
Still, the mediocre perception of AT&T's network quality lags behind the much-improved reality, according to wireless industry experts.
Frost & Sullivan, an influential telecommunications industry analysis firm, awarded AT&T its 2011 strategy award for the North American mobile network market, praising the company for its dual-network improvement strategy.
AT&T is gradually rolling out its ultra-fast 4G Long Term Evolution (LTE) network, which will be the mobile network standard of the future. AT&T's LTE network now covers 74 million Americans, which is about a quarter of the company's 3G network coverage.
At the same time, AT&T is upgrading its 3G network -- which operates on the older High Speed Packet Access (HSPA) standard -- to what it calls "4G" HSPA+. The upgraded network is now available to more than 285 million Americans, AT&T Wireless CEO Stankey said last week.
Archrival Verizon (VZ, Fortune 500), by contrast, quickly rolled out its LTE network to cover 200 million Americans by the end of last year. But Verizon's 3G network is based on the Code Division Multiple Access (CDMA) standard, which is essentially maxed out in terms of speed. Sprint's (S, Fortune 500) 3G CDMA network also can't be upgraded significantly.
That's potentially a huge advantage for AT&T, since it will take several years for LTE networks to reach the vast majority of Americans the way that 3G networks do today.
"As 4G LTE networks are rolled out nationwide, AT&T's wireless network strategy will undoubtedly benefit its customers, who will have access to faster speeds, even when outside an LTE coverage area," said Peter Finalle, analyst at Frost & Sullivan.
What's more, Verizon's recent 4G struggles give AT&T an opportunity to flaunt its own rival strategy.
Though Verizon has been praised for rolling out its LTE network before any other wireless company even got started, its deployment speed was more out of necessity. It lacked the 3G upgrade option that AT&T has. Verizon is paying for that strategy now, suffering outage after outage: Verizon's 4G network totaled five nationwide outages in 2011 and four in December alone.
Will customers notice? They haven't yet. The alphabet soup -- 4G, LTE, HSPA and so on -- is confusing to most.
"AT&T advertises HSPA+ as '4G,' so the average consumer will likely not think of the carrier as not being current with latest technology," said Ari Zoldan, CEO of Quantum Networks, a next-generation network supplier. "Having HSPA+ in areas outside of LTE markets is very smart and serves a niche for the carrier, and it's still to be determined whether customers will put enough value on 'true' 4G."
AT&T's network is getting better, and it's better positioned for the long haul than any of its rivals. Now it just has to wait for perception to catch up to that reality. 
