Which login page are they using?
Check the URL they are accessing when it works and when it doesn't work.
For instance, if they are using the logonOp.aw page and the domain parameter is lacking in either the URL or the html login page, it might not work. I think AwareIM will send you to the default Business Space, which is necessarily not the correct one.
