that's weird
because Messenger should use the same settings as Internet Explorer, which it should automatically detect.
you shouldn't have to configure port forwarding or anything like that on the router.
go into Messenger and look under Tools-->Options and select the Connection tab. Is the Proxy Server option checked?
also, when you attempt to connect with Windows Messenger, what is the error you get?