Im posting this because it maybe helps some of you:

I couldn't login ingame all the time, so i tried the password i used for my (REALLY OLD!) GameSpy account, which has the same username as my gamesas account and.. tada! It worked.

Btw.: i redeemed my LE code on this site and don't have it ingame, seems like both accounts are still not linked.