Problema Urgente con Formularios y phpSUEXEC

[Yggdrasill]

Hola Amigos de Foros de la Web, soy un nuevo usuario, y me registro aquí ya que veo que el grueso de las respuestas se acercan a lo que más necesito. Es muy útil este foro.
Espero me puedan dar una mano.

Mi problema es el siguiente y creo que no muy complejo pero yo soy de madera con la programación y acudo a su ayuda.

Tengo varios formularios en distintas páginas web, mi proveedor de hosting me informa que que puso phpSUEXEC, lo cual protege el envio remoto a users con nobody, por temas de spam y demás. El problema es que tales formularios on-line están referenciados a mails que no son de dichos dominios oficiales, sino hotmail, yahoo, etc.
Estos mails ya no llegan a destino (hotmail, yahoo) con esta nueva medida de seguridad...

Cuál es la solución posible? Alguien tiene un ejemplo de formulario compatible, o tocar algo en alguna línea de código?

Por favor, si me pueden ayudar... los clientes me van a matar !!! jejeje.
Mil gracias por todo !