Discussing with customers about IBM Lotus Instant Messaging (SameTime) is sometimes funny when the customers representative claims that they are not using any IM solution at all and so they do not have the need to use SameTime.
There is a tool you can use to be sure what is going on in a corporate network. Download and whitepaper is available on this site: http://www.imdetector.com/ibmreseller/?sre=IML0015