Try going to Email, Email Setup and check the box for "Server Requires Authentication". See if that helps.