Scanning, Faxing & Copying

I am having an issue with Scan to Email.  This has worked in the past, but then suddenly stopped working.  I have accessed the setup using the IP address.  I know my email smtp information and my password.  I also have tried two different emails, just to make sure the email or smtp wasn't an issue.  (an OLD pacbell.net email and a more current gmail email)  Unfortunately, no matter what I try, I continually get an error that says "Username or password is incorrect.  Ensure both user account and password are valid"   Is there something I need to clear in order to get past this?  I have tried setting both Outgoing E-mail Profiles and Default SMTP Confirguration.  No matter what I try, I cannot get beyond the error message.   Also, the Scan to Usb works fine, so I know the scanner is working.  And, Scan to Email previously worked, as can be confirmed in the report that says I have scanned to email 95 times.  I'm guessing what happened is that I had to change my email password, which made it stop working.  But now, even deleting the profile and creating a new one with the correct password won't work.  I have done a ton of research, and tried everything suggested, but cannot get this to work.  Thankyou for any help you can provide.