bad CPS only occurs when engine is hot, so the next time you started your car, car didn't start until engine cooled down.
this is a sneaky problem with bad CPS sensor.
you could have been left stranded on deserted road in no man's land if CPS had broken down, then you had to call a tow truck?
lucky for you problem showed up at the shop.

did you go to a shop who uses proper MB code reader?
if you go to a shop using clones maybe error codes are not shown or accurate read on computer?
your car does it have the OBDII, came on MY2000 or the old style 38 round pin connector which 1998-1999 cars have?