Drupal says "e-mail sent" but I don't receive
Have you used a devel php input to do a sendmail test?
there is a question already answered here.
How to programmatically send an email?

Also here is a great article on debugging emails...
http://www.drupalcoder.com/blog/how-to-debug-outgoing-mails-in-drupal