I am having the same issue with WEBDAV and Excel, not with next cloud though.. did you find a fix for this?
It has happened on other PC's I managed, always had to wipe it clean and reinstall windows / office etc.
I am trying to roll back windows updates now.. I have tried the reg fix, tried the cache fix.. nothing!! I am literally going to through it out the window!!