В прошлом мной было замечено, когда те или иные контакты внезапно становились офлайн, и исправить положение удавалось только с помощью удаления соответствующего контакта из ростера и его повторного добавления. Закономерность выяснить не удалось, позже это было даже не интересно, из за XMPP. Возможно здесь похожая ситуация, но как бы там не было, вы относитесь к работе несерьезно, если для этих целей используете ICQ. Впрочем шанс того что ICQ будет работать нормально есть... протокол старый и хотя и проприетарный, он "известный".