Pues entonces el problema igual es que no indicaría bien en la solicitud todas las personas que forman su unidad de convivencia (o metería a personas de más sin motivo, por ejemplo igual metió a los niños en la solicitud cuando realmente no están empadronados allí con él).
Si los niños están empadronados allí, aunque en sus DNI ponga otra dirección bastaría haber adjuntado un certificado de empadronamiento colectivo e histórico en su solicitud, o bien ahora puede reclamar disconformidad con la denegación del IMV adjuntando dichos documentos acreditativos (aunque lo ideal es que en los DNI aparezca la dirección real donde cada uno está empadronado, claro).
De todas formas, sin ver los detalles de la notificación donde le denegaron el IMV, es que poco más podemos indicarte o guiarte.