Hi Rosanna
I see you are in Melbourne. If your not already using Free Net then give them a try you should have no trouble using ICQ. If you are trying to use ICQ with Free Online then it won't work because they don't allow chat.
Hope this helps
Chris