If Bellsouth email is not working in Outlook, you might be able to solve the problem simply by changing your password. ... After changing the password, check if the problem is still there. If the problem is still appears, you might want to try creating a secure mail key.