Despite a deep recession, rising competition and sluggish stock prices, AT&T Inc. and Verizon Communications Inc. continue to pour billions of dollars into their networks in anticipation of a bigger payoff down the line.