В первую очередь необходимо проверить, правильно ли указан адрес получателя.
Возможно, почтовый сервер получателя определил письмо как спам, проверьте соответствующую папку. Так же допустимы небольшие задержки при получении из-за защиты от спама:
http://ru.wikipedia.org/wiki/Серый_список