There was a problem with the API key you entered

Hi,
I keep getting
"There was a problem with the API key you entered: "Your Multisite Domain is not yet registered for this API Key."

when I try to activate using my API-Key. Other support threads haven't helped me so far.

Thanks!