Sending system e-mails do not work in spite system says it sends e-mail
If the system log reports it is sent, mostly likely it was sent. Perhaps those mail went to SPAM box? If that is the case, check if you have Reverse DNS set up for your domain. 

Besides, you can utilize 3rd party email service (such as Gmail) as your Drupal mail system. 
Check out SMTP module.