Why can I not open a file I shared with someone?

Files shared with you sit in Shared With Me rather than in My Files, which is the most common reason for not finding one.

If it has genuinely gone, the owner has either deleted it or withdrawn the share — both are theirs to do at any time.