I'm afraid I don't think this suggestion will work in your case, but probably worth a try anyway ...
Sometimes ADE gets its registration/activation confused and in a semi-authorized state.
Unfortunately, it often then gives misleading error messages about what is wrong.
Try completely removing any authorization using ctrl-shift-D to ADE (cmd-shift-D if on Mac).
Restart ADE, and then reauthorize with your Adobe ID.
It sounds plausible, but sadly didn't help. Nevertheless thank you for the try.
Preface: I know this thread is old, but I'm replying here because it's the #1 Google hit for the error.
I was receiving this error across multiple devices AND accounts. The common thread turned out to be my very long passwords (I use keychain software instead of trying to remember/type them manually.) Once I reduced my password from my usual 100 chars to a more manageable 12, the issue cleared up immediately and I was able to log in.