возможно, проблема в том, что все компьютеры в вашей сети выходят в интернет из-под одного ip адреса, а icq сервер имеет ограничение на максимальное количество подключений с одного ip, в этом случае вам нужно использовать прокси-сервер.
Список прокси-серверов можно посмотреть, например,
здесь .
