AT&T has increased its monthly Administrative & Regulatory Cost Recovery Fee to $3.99, prompting concerns among customers.