Did you try to make a MSN connection locally? I don't know that piece of SW but for instance in Netmeeting you can find Audio option 'Enable full duplex audio...'. If this feature is not allowed, you can have a trouble like this...
I would check with another local workstation first (using hub or cross cable) to be absolutely sure that MSN works as expected.