Just had the same problem on my 95 S500. Everyone I spoke with said the same thing....go with the Behr regulator. This is a common problem with these cars, which from what I understand is accentuated by clogged/poorly maintained cabin filters.

__________________
Lyndon T

91 300 sl
95 S500
97 SL 500