Look in Admin > Configuration > E-Mail Options and go to the bottom and check your SMTP credentials (especially the password). Perhaps they changed?