This sounds exactly like my car's situation a month ago. I replaced my Auxiliary Fan Relay which was a $27 part at the MB dealer.
MB had apparently changed the part number for the relay so I spent almost 20 minutes waiting while they were trying to match the old part number to the new one.
Hope your repair was as easy as mine..
1989 190E 2.6L 87,000mi