This may be caused by the fact that your company is using an outdated version of MSN Messenger. If you can install Messenger Plus! on the computer I asume you can install MSN Messenger 6.2.0137 (latest)
http://download.microsoft.com/download/0/9/a/09a7...36bb52/SetupDl.exe