Error when exporting items from Archive Manager: "Search Results have expired" (4312016)

When using Recovery Manager for Exchange or the Search Exporter to export a large number of items from Archive Manager the following error may be thrown after many hours of exporting:
"An error occurred while processing the object 'Object Name". Details: Server was unable to process request > Search Results have expired; please search again. Please make sure that Archive Full Text Search Service is running. would you like to skip this mailbox and continue?"