Respuesta : Una paradoja temporal.
Explicación : Sucede que, como explicas en la pregunta, si vuelves en el tiempo para matar a tu abuelo, no naces, y por tanto, no puedes construir la máquina del tiempo para volver a matar a tu abuelo.
Esta clase de problemas son conocidos como paradojas temporales, no tienen una explicación o solución real, ya que es científicamente imposible saber que pasaría al cambiar un hecho del pasado, lo cual desencadenaría que todos los eventos futuros se vean afectados de una u otra forma.
Una posible explicación que se le puede dar a esto, es la creación de diferentes líneas temporales, dónde por haber matado a tu abuelo, tú no existirías, en esa línea temporal, sin embargo, en la tuya, seguirías existiendo para hacer posible este viaje en el tiempo.