Это может быть тревожный показатель, что в базе ЗАГСа относительно вашего деда что-то не так (ошибка в ФИО, или в месте жительства, или в дате смерти и т.п.), потому что у баз ЗАГСа и баз ЦИК прямое цифровое взаимодействие без посредников. Ещё возможно, что закралась ошибка при снятии вашего деда с регистрационного учёта в паспортном столе, и там указана не та причина снятия.

Поищите деда через этот сервис: http://www.cikrf.ru/digital-services/naydi-sebya-v-spiske-izbirateley/

Если он там есть, позвоните в указанную в ответе избирательную комиссию и изложите суть вопроса. Они сделают повторный запрос в ЗАГС (вопрос должен быть решён в течение 24 часов). Если ответа не последует, пишите жалобу через сайт региональной избирательной комиссии.

Если ответ будет какой-то странный или вовсе отрицательный, как вам полегчает, обратитесь в ЗАГС по месту жительства и запросите справку о том, что ваш дед приходился вам дедом. По ответу поймёте, где закралась ошибка.

Мошенничество на выборах редко связано с "мёртвыми душами". Это слишком рискованно и быстро выявляется при малейшем разбирательстве. Применяются куда более тонкие технологии, если в этом есть необходимость.