Dank der Debian Lenny aktualisierung war die Instalation des pymsnt-Transports mit 

apt-get pymsnt

schnell erledigt.
Auch die Config sah gut aus.
Allerdings weigerte sich der Transport sich zu Verbinden:

Failed to connect to MSN servers: [Failure instance: Traceback (failure 
with no frames): <type ‘exceptions.Exception’>: Timeout 
] 

wie sich zeigte war die standart Host einstellung verkehrt statt

<host>127.0.0.1</host>

muss hier die externe IP eingetragen werden.