I just took the nuclear option and purged whole rolling cache. And now the tracks work. So this can be considered solved now.
All caching should have been with default options etc.
Now that I think of it, there is a possibility that those are tracks I’ve tried to play when navidrome server had music drive unmounted temporarily.
The functionality might be bit clearer if there was some sort of logic with cache to check if server has newer version(s) or similar. If that is possible to implement.
But thanks for helping to diagnose this, all works again!