Obviously the import (of my previous 13k notes) caused trouble.
Installed the legacy version of Evernote, imported my previous 13k notes, waited for the legacy version to upload all notes, reinstalled the latest version of Evernote, login worked now.