All details are included in the question.
How can I recover documents from Recent Files? When I try to open one I get an error message saying that the file does not exist.
See also write file will not open
If this answer helped you, please accept it by clicking the check mark to the left and, karma permitting, upvote it. If this resolves your problem, close the question, that will help other people with the same question.
When only LO is open, but no documents are open, icons of previously opened documents are shown. Often when clicking on those icons I would have the same problem. However, clicking on the open file menu and navigating to the location of the actual document instead solved the problem Apparently the links from the icons shown in LO itself are getting unlinked (disconnected) from the actual document locations. When that happens LO can’t find the document. You have to find it for LO.