Well, to reply on this, I feel very foolish myself. The colours only work when the tabs are placed ABOVE and not COMBINED.
I don't want them above, costing me real estate, but combined and then I do see the same contrast problems.
I would love it to be able to change colours also for the tabs in COMBINED mode. You can forward that request to the developers.