An important Drive-Cycle parameter required to initiate the entire OBD II Drive-Cycle Test must not have yet been met.
The federally required OBDII drive cycle begins with a cold start (coolant temperature below 122 degrees F) and battery voltage above 11.5 v. Should either system sensor be defective the Drive Cycle will not run.
These are just two parameters required of all OBD II vehicles. Your 1996 Mercedes S420 may have several more specific to the manufacture. Our recommendation would be to have a local MBZ dealer or certified repair shop diagnose your vehicle's failure.
If you feel your Mercedes does not have any operational faults and would like to follow a MBZ specific drive cycle read the attached PDF below.
Mercedes Benz Drive Cycle Readiness Monitors