Easter egg: On disc 3 on the main menu screen, if you highlight and press the red 'JMC AMMO' button, this will show you picking up a bazookoid. Before firing the bazookoid, push one of the arrow keys. This will cause a light closer to the right side of the screen to light up. If you press enter, it will blast the code panel on the door. You are then taken to see a very funny Red Dwarf Trailer.
Easter egg: On disc 3 on the main menu screen if you highlight and press the red 'JMC AMMO' button this will show you picking up a bazookoid, if you fire and blast the code panel on the door you are then taken to see Chloe Annett's audition for Kochanski.
Suggested correction: Lister can only see M-Corp products and M-Corp employees. Cat is not an employee of JMC or M-Corp, so he disappears. Lister is the only member of the crew who is employed by M-Corp at this point.
Suggested correction: Cat was a descendant of the cat Lister brought aboard Red Dwarf. Would it be possible that the new owners might have stricter security controls, and Lister was sent to Stasis for a different reason?
Andy Benham ★
Inventing Deux ex machina explanations for a plot hole doesn't make it any less of a plot hole. M-Corp erases all of the Jupiter Mining Corporation's equipment, personnel and infrastructure from Lister's life. In no way is Cat a part of that. He has no connection at all to the Jupiter Mining Corporation, and until he meets him in Episode 1 no connection to Lister, either.
If M-Corp only erased JMC equipment from Lister's life, then Kryten, who belongs to DivaDroid and not the JMC, wouldn't have disappeared either. He disappears as he doesn't belong to M-Corp, not because he belongs to the JMC. Cat has no connection to M-Corp, as he wasn't a part of the JMC (as you pointed out), and is therefore erased for Lister.