Kmail

Во-первых, попингуй его. Если пинг не проходит, смотри в свой firewall - открой порт.

Если пинг прошел, зайди на вторую закладку в настройках smtp и сделай проверку на поддерживаемые протоколы.

Посмотри что выйдет.

А в третьих, у тебя должны быть настроены identies. И в соответствующей указаны pop и smtp серверы.

Ну и последнее - смотри хэлп. Может там не имя, а полный email, как на hotbox.

ну в некоторых конторах закрывают внешние smtp сервера чтобы вв случае чего не допускать рассылки вирусов и спама во вне, поэтому попробуй использовать для отправки smtp провайдера

Не надо писать ни логин, ни пароль. Это делается только там, где smtp-сервер требует авторизацию.