Mistério com meus Formulários

Olá pessoal, gostaria de saber a opinião de vocês. Eu tenho vários formulários de envio de e-mails (Indique esse site, recomende essa notícia e etc.). Tudo funcionava perfeitamente, foi testado diversas vezes. Então, sem que eu possa entender, os destinatários pararam de receber os e-mails de todos os recursos. Não foi modificado nada em meus códigos e não ocorre nenhum erro... o meu sistema indica que o e-mail foi enviado com sucesso, no entanto o destinatário nunca recebe o e-mail. Alguém já passou por essa situação? Alguém tem idéia o que ta acontecendo? Qual seria a solução para esse meu problema?

Obrigado http://forum.imasters.com.br/public/style_emoticons/default/thumbsup.gif