You may want to check out this page:

http://helpme.att.net/article.php?item=10918&f_application=macosxmail&action=Refresh

Make sure the ports are configured correctly and that you have SSL turned on. If everything matches up yet it still doesn't work, then there is a tool you can download to have it try to auto configure it.