I have successfully migrated over 100 mailboxes from Ex2007 to Ex2013 with no issues.  I have one mailbox giving me a tonne of grief.  After the migration from 2007 to 2013 the wizard did report the migration completed successfully.  However, when the user opens the inbox using her Outlook 2007 client she is able to compose and send emails.  Any recipients of her emails are not able to reply to them.  Same goes with any emails this user receives, she is not able to reply to them.

Please tell us about this migration.  Are the servers in the same Exchange organization or a different one, i.e., a different forest?

Yes, the servers are in the same Exchange Organization.  There is only a single domain in the forest.

How did you do this migration?

And please explain exactly and completely when the user tries to reply to mes

In the EAC under the Migration option I chose the option to "Move to a different database".  The typical NEXT, NEXT, NEXT, FINISH using the GUI.  The migration completed and I received an email saying "Migration batch has completed successfully".

When the user replies to a message in Outlook, the Outlook client comes up with a popup message that says "Microsoft Office Outlook.  The operation failed."

When someone replies to a message that was sent to them by this user, they receive a NDR as follows:

EX2013.my.domain.ca
Remote Server returned '554 5.2.0 STOREDRV.Deliver.Exception:StoragePermanentException.MapiExceptionMaxObjsExceeded; Failed to process message due to a permanent exception with message Cannot set search criteria in SearchFolder. Try using fewer keywords at the same time, reducing the number of users in the From, To, Cc, and Bcc fields, and reducing the number of mailboxes that are searched at the same time. 16.55847:99000000, 17.43559:00000000E0000000000000000000000000000000, 20.52176:000F07832200103100000000, 20.50032:000F07839217000000000000, 255.23226:000F0783, 255.27962:30000000, 255.17082:E7040000, 0.27745:80030400, 4.21921:E7040000, 255.27962:FA000000, 255.1494:80030400, 4.65308:E7040000, 1.63016:30000000, 4.39640:E7040000, 5.10786:0000000031352E30302E303737352E3031303A4252413131353545583033000000000000, 255.1750:35354558, 0.26849:05060480, 255.21817:E7040000, 0.30353:05060480, 4.19089:E7040000, 0.18065:05060480, 4.26257:E7040000 [Stage: OnPromotedEvent][Agent: Conversations Processing Agent]'

Remote Server returned '554 5.2.0

Failed to process message due to a permanent exception with message Cannot set search criteria in SearchFolder. Try using fewer keywords at the same time, reducing the number of users in the From, To, Cc, and Bcc fields, and reducing the number of mailboxes that are searched at the same time.

Hi Terry,

According to the NDR above, we found that the Finders folder exceeded the limit.

Please using MFCMapi tool to verify whether the search folders under the finder folder exceeded the limit.

If it is the case, please delete the search folders in the finders folder using MFCMapi tool.

 

Thanks

Mavis 

Remote Server returned '554 5.2.0

Failed to process message due to a permanent exception with message Cannot set search criteria in SearchFolder. Try using fewer keywords at the same time, reducing the number of users in the From, To, Cc, and Bcc fields, and reducing the number of mailboxes that are searched at the same time.

Hi Terry,

According to the NDR above, we found that the Finders folder exceeded the limit.

Please using MFCMapi tool to verify whether the search folders under the finder folder exceeded the limit.

If it is the case, please delete the search folders in the finders folder using MFCMapi tool.

 

Thanks

Mavis