Hi johannes-tornau,
You can add the class name for the menu module from Backend > Module > Advanced > Module class, and use the following CSS code to change the background:
.custom-background {
background: #...;
}
.custom-background .nav li a {
color: #fff;
}
Give me the admin account for further checking if you still face this issue.