call in to cust service to get the att voice mail phone number, then you will just go to your voice mail setting and put the number in and it will work.

cust service - 1-800-331-0500