в ICQ: красный-оффлайн, зеленый-онлайн, а серый-??

не в списке

Серый - значит пора менять провайдера. Нет или отсутствует инет подключение.

кликаем правой кнопочкой мышки на серый контакт, и в появившемся контекстрном меню выбираем добавить в список контакт.

неавторизированный

отнет в списке