I actually found the solution now. In the start screen, the location for the default save-location was set to a place that doesn’t exist.
Once I changed it to an actual path the recording immediatly worked.
Here is the screenshot of the value that needed to be changed:
Thanks a lot for the help!