Часто пользуюсь Whois-сервисом этого сайта (удобно и работает быстрее некоторых аналогов). Так вот по зонам релкома информация практически никогда не совпадает с хуизом релкома... То есть у релкома домен занят, а у вас свободен. Мне кажется, с кривейшим форматом баз релкома, идея размещения их доменов в whois - не самая лучшая :-)

Как whois.relcom.ru показывает - так скрипт и отвечает.
Сейчас этот whois стал заметно полнее, чем был год-два назад - вроде как по доменам, зарегистрированным за последние 3 года там выдается корректная информация.
Т.ч. я думаю польза от него все-таки имеется.