Понятно...

Сообственно это было понятно и с самого начала.
Это настолько очевидный вопрос для меня, что не стоит и обсуждать, но придётся. =) Его очень часто задают на том же Руборде. Что такое Бот? Это программа, которая висит на номере. Откуда она берёт информацию? Из баз, которые в него забиты. Откуда эти базы?
Так вот бот - это не бог, и базы собирались не богами. Они не предоставлялись работниками ICQ, их собирали альтруисты, в основном школьники и студенты. Собирали с пом. спец. программ типа Ассаулт. Естественно они не могут притендовать на 100% достоверность. Многие e-mail, которые там забиты вообще никогда не являлись примари - корневым e-mail - изначально, или валидным, или давно уже не валидны. С этим я думаю понятно?
Теперь как может отвалиться мыло:
1. Невидимки - Забаненные домены (не твой случай) - про это в статье написано.
2. Было отвязано ещё в "бородатые годы" при нахождении дырки.
3. Было отвязано с 28.03.2005 по 01.01.2006
4. Не была соблюдена иерархия e-mail, отвалилось исходя из иерархии (про это также в статье написано).