Just say to ICQ that you are connected through a firewall but do not specify socks4 or socks5..
it's working fine for me..
But ICQ Phone doesnt work.... I do not know why and don't have the time to look why... If you find something tell me please.
See ya