I fixed the problem by myself...
I hope my method helps for some other fellow buddies who have the same problem:
1. Tried the tips and tricks here: https://bosslandgmbh.zendesk.com/entries/22937111-Max-Sessions-Authentication-failed-
Did not work for me, but hey, it is there for a reason...