Does it do this for every account? Any computer accessing it?
If you have a Firefox install with Firebug or Google Chrome you can try getting the cid attribute of the request and then seeing what you get from running it locally on the server with the following command:
Code:
zmsoap -z -m user@domain.com SearchConvRequest cid=-12667