А если адрес вбит как текст и точно правильный, что бы ещё могла означать эта ошибка?
Причём скрипт я не трогал, он три месяца работал нормально, потом вдруг стала выскакивать эта ошибка. Думал, проблема в sendmail, но PHP отсылает почту без проблем. В phpinfo() указан путь /usr/sbin/sendmail