Il medesimo problema accade anche a me usando il plugin Contact Form 7. Tutto funziona invece se i messaggi me li faccio recapitare ad un indirizzo con il dominio del sito. Personalmente non ho approfondito perché mi va bene così, ma potrebbe esserci qualche vincolo impostato dal provider dell'hosting, quindi converrebbe sentire loro.