Exchange Admin - Recover deleted emails

Currently having a issue with a user that have deleted their email.

When trying to recover it through Exchange Admin the mail dont appear in their mailbox and the recovered mails still exist as a option to recover to the user. Anyone have any clue what this can be caused by? I don't get any errors while doing it. I also can't recover anything from their deleted inbox.

The deleted mail that the user wants are only located in Exchange Admin portal but still persists when recovering them to the inbox.

I have already checked the permissions and i'm allowed to do these changes.