И будущее с прошлым перестали таковым быть в момент убийства деда?
Никогда не были. В прошлом внук родился, создал какую-то машину, которую по ошибке посчитал машиной времени. Теперь он на этой машине куда-то направляется. В будущем он убьёт кого-то, которого по ошибке считает своим дедом. Вот и всё.
Так как в случае отсутсвия убийства ничего не меняется и будущее остаётся будущим, а прошлое прошлым
Ничего не меняется. Просто создатель "машины не времени" не убьёт того, кого по ошибке считает своим дедом, у этого не деда в будущем, возможно, появится внук, может быть даже похожий на создателя "машины не времени", но конечно же это будет не он. Он к тому времени будет уже стареньким.