I seem to recall ICQ's popularity already being in free-fall by 2000. My guess would be that as former AOL users switched to local ISPs, they would download the familiar AIM instead of ICQ. Most of my ICQ friends were internet friends; everyone at school used AIM.
EDIT: according to Wikipedia, ICQ peaked in 2001.