For future reference: I changed to another webhosting space, one that I knew supported NextCloud. I never had the problem anymore.
I know that’s not a solution, but it’s good to know for other “beginning” NextCloud users, that they best choose a hosting company that supports NextCloud.