AT&T Inc's quarterly revenue fell short of Wall Street estimates on Wednesday after it lost more than half a million pay-TV subscribers and its main wireless business reported lower-than-expected sales.