Messages are not actually sent?

Just installed the plugin and as Admin sent an email to all users. However, the message appears in admin sent box but no users received the message? Please advise.
Thanks!