non ho mai toccato la NAT dei router per MSN Messenger...
accertati di non avere firewall software sul pc dove hai il Messenger...
comunque non sono sicuro se il thread del tuo router sia questo...
http://www.hwupgrade.it/forum/showthread.php?t=1098947
eventualmente chiedi lì'...