Emails not sending, but no error message received

[magicTree]

I get a "Message sent successfully" message from both the admin sending and the contact us page, but I don't receive any email. I've played around with Email Transport Option, and find that I don't get an error with sendmail, sendmail-f, and Qmail (even though I also don't get any email).

I'm assuming the email sends to the one set as the administrator email? I set the same email in Email Options --> Email Address (both of them).

Notes:
- 1.3.8 version of Zen Cart
- No addons

Thanks in advance,
MagicTree

[Twaddle]

You have GoDaddy hosting perchance?

[magicTree]

Yes you psychic. I checked the emails associated with them. They're empty