Este plugin de WordPress http://wordpress.org/plugins/smtp/ nos permite enviar los correos de los formularios mediante un cuenta de correo y por el protocolo SMTP. Me he encontrado a veces que el plugin para formularios que mas uso el «Formulario de Contacto 7 de Takayuki Miyoshi» no funciona y no envia los correos ya sea por el servidor o por tema que hemos elegido.

En ese caso solo con instalar este plugin SMTP se soluciona el problema