How do you know they are actually online if they appear offline? Couldn't it be that they just put their status as Invisible or Appear Offline?, whichever it is in ICQ.