Sounds like you need a router than has specific support in it's NAT code to fully support using Messenger on two different machines behind the router. The router would then analyse incoming Messenger traffic and make sure it gets to the right client machine.
_________________________
Remind me to change my signature to something more interesting someday