Recover Deleted Items

I have already shared the tip on recovering deleted items in outlook/exchange. however, certain users are not able to do so-their recovered boxes are always empty.

Does anyone has a clue?