Ich denke, die Messager sind nicht wegen dem Traffic bei einigen Providern ausgeschlossen sondern weil sie so dann weniger an SMS verdienen die man dann eben nicht verschickt weil man den Messager benutzt.
Bei o2 funktioniert ICQ übrigens ohne Probleme und Ärger habe ich auch noch keinen bekommen weil ich das nutze 