Скорее, всего, да, датчик. Или контакты соскочили, или же, еще одна, типично российская причина - на датчик могла налипнуть стружка, которая в небольшом количестве (достаточном для выведения из строя датчика) присутствует и в исправных КПП. В общем, начать можно с протирания датчика и проверки контактов. Если не поможет - заменить, но, желательно взять в магазин запчастей старый датчик, чтобы убедиться в том, что размеры и распиновка совпадут.
Одесса, Mercedes-Benz E-Class