Not sure why or what, but I just updated Cryptomator, and the issue seems to have settled down. When I reopened Obsidian, it automatically re-indexed itself, so that might be why it resolved the problem.
I did wonder if re-indexing would help, but I wasn’t sure how to do it. Anyhow I’ll mark this as resolved, indexing seemed to do the trick