AT&T Inc's first-quarter revenue fell short of Wall Street estimates on Wednesday after it lost subscribers in nearly all of its main businesses except wireless, where it paid heavily to gain customers through price promotions.