Wow! I never went back and updated what happened. It has been 3+ years now since I had this problem. I finally identified which relay was the right one. My foggy memory says that I had to remove the fuse tray to get to it. I bought a new one on eBay from some guy in the northeast and put it in. It has worked great with no issues. Easy fix once I figured out which one it was. The problem is that I don't know what to put in here to help the next guy out! (I've forgotten pretty much all of the details.)

Jim

__________________
1995 S350D, Green with black leather interior.
Bought January 2008 w/ 233,xxx miles.
I did 22,000 miles during the first year of ownership.