Isto tambem aconteceu comigo. Só consegui receber um e-mail imediatamente após o terceiro cadastro, quando preenchi todos os campos do formulário.
O problema que os dois primeiros cadastros eu bão tenho acesso e não recebí o e-mail.
Abraço, obrigado.
Gustavo
Veja:
http://br.forums.wordpress.org/topic/bug-no-envio-de-e-mail?replies=3#post-16066
WordPress não envia email, notifica comentários etc
Se seu servidor é pago, veja se informou um email válido em Configurações > Geral.
Se seu servidor é gratuito ou muito limitado, talvez eles não permitam usar SMTP. Verifique se há um arquivo wp-includes/class-smtp.php, se não exisitir, tente enviá-lo e faça algum teste de envio. Acontece de servidores sequer deixar o arquivo exisitir.
Estes plugins ajudam a configurar um servidor de envio SMTP externo ou enviar email, como do Gmail, mas note que se seu servidor não permitir SMTP, nenhum tipo de plugin para contato, envio de emails, funcionará.
Contate seu serviço de hospedagem para saber sobre essas limitação.
