Okay, habe was rausgefunden (Danke an Arki!):
Wenn man einmal mit dem Original ICQ-Client auf dem PC online geht, "korrigiert" dieser die Server-Buddy-Liste dahingehend, dass dort statt der UINs als Namen die Nicknames gespeichert werden. Danach kann man wieder mit Palringo oder anderen mobilen IMMs online gehen und sieht wie gew?nscht die Nicknames. Das Ganze muss man nur 1x tun, danach ist die Buddy-Liste "repariert".
M?glicherweise hat das was mit Miranda zu tun und wie Miranda neue Kontakte hinzuf?gt. Wer also weiterhin auch Miranda benutzt, k?nnte sich m?glicherweise in Zukunft wieder UIN-Buddys einhandeln. ;-) Bisher l?ufts aber bei mir ganz gut.