Went through this once on a 90 300E. Just lubing the linkage didn't work. After checking many things including changig the speed sensor on the back of the inst cluster. I solved the problem by removing all the linkage and cleaning and lubing the pivot shafts.
Sbourg,
Your right corner says SoCal. What the h*ll are you doing with snow mats?