La respuesta ha sido rápida e inminente tras el post.
Hay que indicar al soporte técnico de hostalia soporte@hostalia.com que os quiten la opcion de PHP Safe Mode, que es la causante desde que la activaron secuencialmente en los servidores del problema de envíos de mail desde el mismo.

Espero que os sirva de ayuda, por qué a mi ya me sirve de poco.
Saludos!
Desde la compra de Hostalia, Acens y otros hostings españoles por Nazca, se han venido sucediendo una serie de cambios verdaderamente conflictivos y restrictivos.

Para empezar:
- Comenzaron con restricciones de 54.000 consultas en X intervalo de tiempo y usuario MYSQL (Lo que destruyó a miles de usuarios con buen tráfico)
- Luego pusieron serias restricciones en el envío de emails desde el sitio web si no tenia su estructura definida, y si no se enviaban con el remitente del dominio (Razón de dolor de cabeza de otros miles de usuarios). Ya usuarios web no pueden enviar mails en su nombre en formularios de contacto por ejemplo, etc.
- Si tu web tenia una transferencia elevada, también comenzaron a poner algún tipo de filtro, aunque no se bien como llamarle, pero con la finalidad de ralentizar drásticamente la navegación por el sitio, e incluso “casi” obligándote a coger un servidor dedicado, pasando de pagar 12 € a 100/200 €
Por mucho que te pongas en contacto con ellos, no hacen absolutamente nada al respecto, y cada mes que pasa, se les ocurre la genial idea de poner una nueva restricción “mortal”.
Yo particularmente he decidido cambiar a todos mis clientes que aún quedaban en este hosting, desaconsejandolo rotundamente (Decenas de traslados ya, un trabajo nada agradable). Seguro que vosotros habéis tenido las mismas experiencias con este peculiar hosting. Podéis contar aquí vuestras vivencias…
A través del pasado Foro celebrado en Madrid, pude encontrar nuevos blogs interesantes a los que me sucribí. Y leyendo el de Jonathan Lopez, empleado de Hostalia al igual que el de Sergio Sainz, he visto estos videotutoriales que me han parecido interesantes para todos aquellos webmasters que quieran instruir a sus clientes, y porqué no, ahorrarse trabajo de atención al cliente (Sobredoto para la nueva empresa que saldrá a la luz dentro de poco)

Ver los Tutoriales
-Cpanel
-Plesk
-Tanto en plan reseller como plan cliente y en castellano
-Tanto en windows como en Linux
-Clientes de FTP (Yo uso Smart FTP y es el que recomiendo)
Otro sitio con muy buenos Videotutoriales que muchos debeis conocer es la web de illasaron
Otra de las aplicaciones que para mi se ha convertido en indispensable nada más enterarme de ella MyIpNeighbors

Con está útil aplicación podremos saber cuales son nuestros vecinos a partir de el dominio o la ip de nuestro servidor. Pongamos el ejemplo de El Corte Inglés (La utilizo d de cobaya muchas veces no es que trabaje para ella) y veremos que si introducimos su dominio en MyIpNeighbors observaremos que se encuentra en un dedicado, con todos sus dominios alternativos. En otros casos que estuviéramos como servidor compartido… veríamos el resto de vecinos que serian cientos.
Espero que le deis buen uso a la herramienta, más que para chafardear 