I can get into USeast and USwest just fin. But europe gives me unable to connect?

No this is not because of any restrictions, ban or alike because I bought the game 10min ago with fresh Cd-key.

Meaning I got it on my first login attempt.

This applies to both of the OP:

Your connection has been temporarily restricted from Battle.net. This restriction is realm-specific and can last up to 2 weeks.

It can happen for any of the following reasons:
- Rapidly connecting and disconnecting to Battle.net
- Creating or joining numerous games within a short time period such as "Magic finding" or "Baal runs"
- By the use of "add-on programs"
- Chat channel abuse
- Failed login attempts
- In game latency caused by excessive spell effects

We are unable to lift these restrictions early or tell exactly why the restriction was placed on your connection.