by Björn Fisseler.
Damn it...I just found the solution. The users had to accept a site policy - and the webservice user still had not. So, after login to Moodle via the website and accepting the site policy, everything works as expected.
All these things you have to consider...