Quando Lister voltou no tempo e mudou seu próprio passado, ele
disappeared, as did Cat and Kryten,
mas nem as memórias de Holly nem Rimmer foram alteradas para corresponder à nova realidade.
Logicamente, então, quando Rimmer voltou ao passado e fez outra mudança, as conseqüências dessa mudança não devem afetar as memórias de Lister, Cat ou Kryten.
Quanto ao porquê: aparentemente, é assim que essa forma específica de viagem no tempo funciona. Conseguir um plano de viagem no tempo para fazer sentido é incômodo, mesmo se você está tentando, e você não vai conseguir tanto esforço em um formato de comédia. : -)
PS: a primeira nova linha do tempo também não foi auto-consistente; Holly não teria um bom motivo para animar o holograma de Rimmer sem Lister.
Felizmente, não precisa fazer sentido; é uma comédia.
Atenção: link TV Tropes, o crédito vai para Jontia para encontrá-lo.