If this "suddenly" stopped working, then it is very likely that either your host has changed the SMTP server settings (so you should consider contacting them), or a hack you have installed is interfering with the UBB's ability to send mail. You should revert to a stock version of the UBB for troubleshooting.
