Если при отправке почты с помощью mail() добавить заголовок From: и указать несуществующий адрес - может ли это приводить к "500 Internal Server Error"? - наблюдаю сейчас такую картину, пытаюсь понять, чем может быть вызвано
Логи? там черным по белому должно быть написано...
mail опять же может быть настроино на smtp или sendmail
Насколько будет сопротивляться почтовый сервис несуществующему логину зависит от настроек сервера.
На большинстве smtp вообще не сможете авторизоваться.