Hello Martin,
This is a tricky case. Generally, we recommend logging off from every account and logging in with the one you'd like to authorize for.
Generally, you can approve one application only once per account, so you may be hitting a "wrong" (already authorized) account in the process.
-Danial, AdWords API Team.