It thinks that it sent, but that doesn't mean that it has.
Try using a real email address as the FROM address registered with the same domain as the web site.
What hosting provider are you using? Did you enter anything into the SMTP server settings when configuring the email?
Make sure to check your spam folder... sometimes the problem isn't that the email isn't sending, but that it can't be received because of spam filters.