Most Mercedes Benz owner's manuals will recommend changing the transmission fluid every 100,000 kilometers or so. But if you’ve been facing some transmission or gearbox malfunction, it’s always safer to go for a quick checkup.