I had the same problem in my 420SEL. Had dealer replace all valves and hoses new, but replaced air pump with one from an auto grave yard of another 420SEL. Cost only $350 instead of $1500 (dealer quoted me the same price they quoted you).
1995 E420 - retired
1986 420SEL - retired