Verification mail goes to Spam Folder
You should use the SMTP Authentication Support module: http://drupal.org/project/smtp  for sending email messages. You can go there: https://stackoverflow.com/questions/8939238/gmail-smtp-configuration-for-drupal-7 to see how they can use the SMTP Authentication Support module with Google Account.