Starbug had crashed there after Holly had detected five black holes approaching Red Dwarf, forcing an evacuation in the shuttles, and Starbug was then struck by a meteorite. Lister tried walking out onto the surface, but the wind drove him back.
They were eventually found and rescued by the Cat and Kryten in a Blue Midget, and after the latter had scoured the system with Psi-Scans, across fourteen moons and two planets. Cat had been so worried, he hadn't buffed his shoes in two days.
It turned out that the black holes had in fact been grit on Holly's scanner scope. ("Marooned", Series III)