Recent files list does not include those on (remote) NAS when the Internet link is down and do not appear to be added again when the link is restored without restart of calc. There is also a significant delay in the list appearing - I assume because the existence of the files are being checked. The problem MAY only be occurring on fstab mounts because I used to use smb mounts until a few months ago and don't remember if it happened then - I don't think it did. This is similar to bug 71447 but that was marked as fixed and 89394 but that was for an earlier version. IMHO - I know if the network is down or not and so I know which files are inaccessible - it is not necessary for me to sit there twiddling while the files are checked because I probably want to open one that is accessible or just wait until the green light on the router comes on again.
This issue has been fixed, and will be part of 5.1.5 (planned to be released between Aug 1-7). Please test again with that version once it's out. *** This bug has been marked as a duplicate of bug 89394 ***