Некоторые хосты имеют эту проблему. На моем (Моссо) мне пришлось настроить последний параметр (из) следующим образом:
mail($to, $subject, $message, $headers, "-f".$from)
Возможно, это не решение для NetSol, но стоит попробовать. Я знаю, что некоторые хосты отключают скрипт и требуют использования класса smtp для отправки почты.
Предполагается, конечно, что все правильно с вашими записями DNS и MX. Если вы пытаетесь отправить сообщение из учетной записи, отличной от домена, из которого отправляется, некоторые поставщики автоматически заблокируют это.