We have been using Trillian with no problems. Everytime we try the ICQ software we have difficulties, so we stay away from it. Another option to look at is
http://qipim.com/en/ We've heard great things about it and are going to hopeful try it soon! Best of Luck!