I gave up on ICQ.

I got really annoyed that every time it refreshed the ad, it would kick me out of the text window, and even more annoyed that it eventually said "Sorry, you can't use this client at all."

So I just got Trillian, and I'm pretty happy with it