Do you have unlimited texting or unlimited messaging? They are not the same. AT&T has text-only packages as well as SMS/MMS "messaging" packages where they do not distinguish between the two.
Call AT&T and make sure your account is provisioned properly.