AT&T Wireless Services said Tuesday that it lost 367,000 subscribers during the first quarter on little changed revenue, as its reputation continued to suffer because of technology problems in 2003.