Проблема с smtp серверами вообще. Если отсылаю с локального - на любой адрес идет, а вот если телнетюсь к нелокальному (например mail.ru) - на чужие (не mail.ru) адреса он не хочет отправлять. Почему так, и как с этим бороться ?
Когда найдешь сервер, который позволяет отправлять на неродные адреса,
знай что это - открытый релей.
Можешь рассылать через него спам.
На самом деле это не проблема, так и должно быть. Никто не хочет, чтобы через них гигабайты спама слали.