If the email did work before and it isn't working now- YELL at your host, unless you made some change to the code, it doesn't just break.