Just keep reading on that same page. The solution to your problem is described, and a link is provided to this page: http://www.icq.com/icqtour/firewall/other.html#noprox
It tells you how to configure ICQ to work with limited portrange.