Hab es gerade probiert und bei mir geht es auch nicht. 
O2+ K800i+ Wapflatrate+MeineFreunde+ Yamigo.
Desweiteren komme ich seit dem letzten Wochenden via Handy nicht mehr ins icq.
Weder über wap.tjat.com oder http://www.wapd.de
Deswegen habe ich yamigo überhaupt getestet.
MSN und AIM gehen sehr wohl über die obengenannten Anbieter.
Hab natürlich UIN und PW überprüft aber war alles korrekt..hab sogar UIN und PW meiner Freundin eingegeben, leider mit selben Erfolg.
Hoffe es liegt an ICQ und nicht an O2
Liebe Grüße
Kevyo