Formulário de site em php não funciona na Locaweb

Olá pessoal. Tenho alguns formulários em meu site hospedado na locaweb. Até outro dia tudo funcionava perfeitamente e do nada os formulários pararam de enviar as mensagens do clientes. Entrei em contato com o suporte da locaweb e eles me disseram que os formulários não estão sendo autenticados e por isso as mensagens estão sendo consideradas spam. Meu conhecimento é limitado em php. Alguém poderia me ajudar a configurar corretamente meus formulários para corrigir este problema? Já faz uma semana que estou correndo atrás mas não estou conseguindo resolver. Obrigado pela força.