It seems that AT&T might be requiring messaging plans when you pick up certain feature phones.
AT&T requires messaging plans for feature phones