Könnte einfach an ICQ liegen, damals haben sie auch mal die Server "gesperrt" wenn man Trillian genutzt hat.
Die wollen das nicht, das man Fremdprogramme nutzt, sonst würde es ja auch kein ICQ direkt im Appstore kostenlos geben. Wobei ich auch sagen muss das IM+ der größte schrott ist was instant messaging angeht... gibt wesentlich bessere apps