Du könntest probieren vom CLient aus per telnet auf port 25 des Mailservers deines ISP´s zuzugreifen.
Damit du siehst obst überhaupt dort hinkommst (sprich ob ICS funktioniert), oder ob du schon an deinem gateway scheiterst.
Wennst bis zum Mail-Server kommst versuch mal manuell eine Mail abzusetzen und sieh dir die Fehlermeldung an.
Hast hier schon mal nachgesehen : ?
http://groups.google.com/groups?q=%2...utf-8&oe=utf-8
--qu