Du schreibst, dass das nur in ICQ so ist? Dann denke ich mal hat das damit was zu tun. Ich habe mit Pidgin ein ähnliches "Problem", nämlich dass ich immer zwei mal "^" drücken muss, damit eins erscheint.
Wie man das behebt, kann ich dir leider nicht sagen.