From the looks of the error, it appears there is a mail server running properly, but your site is not allowed to send mail through it, "Unable to relay". I'd contact your host to verify. Just give them the exact error you are receiving.