Query contacts across multiple mailboxes in 1 service call

Is there a way, using Exchan开发者_如何学运维ge Web Services Managed API, to query for a contact across multiple mailboxes using a single service call? I have a grid that loads contacts for the current user but as one of the grid columns I want to show a list of all other users who have that same contact (matching by contact email address for example).

I've found this post and this post on how to do it using an older version of EWS but I haven't been able to implement it with the current version

EWS supports this as told in the post. Is it possible that you are using the EWS Managed API? This API unfortunately does not have a FindItems method which takes multiple foler ids. You'll need to use EWS directly for this.