Because Cat and Kryten were experiencing coincidences from those crystal things. They both mentioned choking, simultaneously though coincidence, so the garbage people started to choke through coincidence.  Or maybe someone else said it. Either way, that's what happened! Check me talking about Red Dwarf in a Red dwarf conference!