It seems the issue lies in how Revit sees the network folder address.
Z:\\Documents and \\NAS\Documents are the exact same location, but how they are treated programatically is different.
If this wasn't an issue prior to 2022, then that seems like a regression and should be fairly easy to track down.