Note the behavior described in Files loading slowly. It starts with another error message, but then it leads to the same skipping behavior.
If it is the same, it has nothing to do with network connection to a NAS: happened on my system that has music on a local SSD in a Windows 10 NUC.