Hi Adam,
Some of us use MSN Messenger 7.5 here at work, no configuration is needed if you use the NAT connection method; a guide to set it up can be found here:
http://support.qbik.com/index.php?_a=kn ... ils&_i=123
*If you are still having issues, what version of WinGate are you using?
**If you also have the WinGate Internet Client (WGIC) installed on the computer having web cam connectivity issues, then set the MSN Messanger.exe (MSNMSGR.exe??) to local access