Вот передо мной лежит свидетельство о регистрации права собственности на квартиру, выданное в 2006 году (ул. Новочеремушкинская, д.23, корп.4). И рядышком лежит выписка из ЕГРП от 15 сентября 2011 года, в которой сказано, что по запрашиваемому объекту сведения отсутствуют. Сижу, ломаю голову, что бы это значило…

А где запрашиваете информацию? Проверьте еще раз и на другом ресурсе, например я всегда сведения из ЕГРН в Москве беру на публичной кадастровой карте. Просто бывает такое, что та или иная служба сработала не качественно и вы не получили достоверную информацию, или например очень давно делали запрос и могло уже все поменяться.

Действительно бывает такое, что один сервис дает информацию, второй пытается убедить, что информации такой не существует. Я тоже сталкивался с такой проблемой.