Error when trying to search for folders within an Exchange server

Question

I am working on an existing application that searches folder within an exchange server in asp.net C#
The code is very basic is like this 
FolderView view = new FolderView(int.MaxValue);
            view.PropertySet = new PropertySet(BasePropertySet.IdOnly);
            view.PropertySet.Add(FolderSchema.DisplayName);
            view.PropertySet.Add(FolderSchema.FolderClass);
            view.PropertySet.Add(FolderSchema.ParentFolderId);
            view.Traversal = FolderTraversal.Deep;
            FindFoldersResults findFolderResults = service.FindFolders(new FolderId(WellKnownFolderName.Root, mailbox), view);
This code has been working on another Exchange server before.
However when I try to change the exchange server I try to scan I get an error like this :
Microsoft.Exchange.WebServices.Data.ServiceVersionException: Exchange Server doesn't support the requested version.
   at Microsoft.Exchange.WebServices.Data.ServiceRequestBase.ProcessWebException(WebException webException)
   at Microsoft.Exchange.WebServices.Data.ServiceRequestBase.GetEwsHttpWebResponse(IEwsHttpWebRequest request)
   at Microsoft.Exchange.WebServices.Data.ServiceRequestBase.ValidateAndEmitRequest(IEwsHttpWebRequest& request)
   at Microsoft.Exchange.WebServices.Data.SimpleServiceRequestBase.InternalExecute()
   at Microsoft.Exchange.WebServices.Data.MultiResponseServiceRequest`1.Execute()
   at Microsoft.Exchange.WebServices.Data.ExchangeService.InternalFindFolders(IEnumerable`1 parentFolderIds, SearchFilter searchFilter, FolderView view, ServiceErrorHandling errorHandlingMode)
   at Microsoft.Exchange.WebServices.Data.ExchangeService.FindFolders(FolderId parentFolderId, FolderView view)
   at ExchangeSyncService.ExchangeToSqlService.SyncFolderForSubUser(ExchangeService service, Mailbox mailbox, Int32 nUserID)
The Exchange server that succeeded and failed are both Exchange 2010.  I am searching are both Exchange 2010, and I checked the documentation that FindFolder is supported by all versions of Exchange 2010. 
Is it really a version error or something else? Anyone have any insight on this?

Answer 1

problem solved thanks Glen can I ask you a new question? I ran into another error after solving that problem I got an error message that says 
Microsoft.Exchange.WebServices.Data.ServiceResponseException: The SMTP address has no mailbox associated with it.
   at Microsoft.Exchange.WebServices.Data.ServiceResponse.InternalThrowIfNecessary()
   at Microsoft.Exchange.WebServices.Data.ServiceResponse.ThrowIfNecessary()
   at Microsoft.Exchange.WebServices.Data.MultiResponseServiceRequest`1.Execute()
   at Microsoft.Exchange.WebServices.Data.ExchangeService.InternalFindFolders(IEnumerable`1 parentFolderIds, SearchFilter searchFilter, FolderView view, ServiceErrorHandling errorHandlingMode)
   at Microsoft.Exchange.WebServices.Data.ExchangeService.FindFolders(FolderId parentFolderId, FolderView view)
   at ExchangeSyncService.ExchangeToSqlService.SyncFolderForSubUser(ExchangeService service, Mailbox mb, Int32 nUserID) 
The line of code that triggers this problem is 
FolderView view = new FolderView(int.MaxValue);
            view.PropertySet = new PropertySet(BasePropertySet.IdOnly);
            view.PropertySet.Add(FolderSchema.DisplayName);
            view.PropertySet.Add(FolderSchema.FolderClass);
            view.PropertySet.Add(FolderSchema.ParentFolderId);
 view.Traversal = FolderTraversal.Deep;
            FindFoldersResults findFolderResults = service.FindFolders(new FolderId(WellKnownFolderName.Root, mb), view);
The error gets triggered on service.FindFolders. I am trying to grab all the folders from 1 user's account I am trying to access with a super admin account that has all access to all mailbox to all users on the server.
Any idea what is going on there?  
It worked on my previous server just not working on this new server here. 
Thanks