If Bellsouth email is not working in Outlook, you might be able to solve the problem simply by changing your password. This issue can occur with some legacy accounts, and in order to fix this issue, it's advised to visit Bellsouth's website and change your password.