Sometimes your service provider may have updated their mail server to require authentication. Read theri faqs and then check your outgoing server settings (under advanced).