Mailbox Export Request - Job Pickup Failure

I created an export request. I see the request is still queued. Checking the status of the job, I see the following message

Job pickup failure. Invalid Job - Orphaned Couldn't find a valid index entry for request

I tried searching the internet but didn't come across much. Any idea on what might cause this error?

Thanks