Umlaute sind im Internet immer noch ganz schlecht, egal ob als Benutzername oder als Passwort. Auch bei den Sonderzeichen sollte man es nicht übertreiben.
Ein Passwort aus mixalpha-numeric reicht meist völlig aus, z.B. x2pt4BKa
ICQ nimmt immer noch nur maximal 8 Zeichen an, alles was drüber ist wird ablehnt oder abgeschnitten. Das reicht aber eigentlich, sofern man wie oben genannt ein zufällig generiertes Passwort verwendet. Ich habe mich schon länger nicht mehr damit befasst, darum kann ich nicht sagen, ob sie was geändert haben. Trage doch einfach eine E-Mail-Adresse ein und lass dir ein neues Passwort zuschicken.