My provider support fixed the problem now. It was a PHP setting on the server which wordpress “did not like”.
Thank you so far. In the meantime I tried the following: Installed wordpress on my other webserver (same download, same ftp program), and there it works. So it seems to be a problem on the first webserver I tried, maybe something concerning PHP config. But what could it be? Everything else runs fine on this server.