sure sounds like a typical fuel pump (MAS) relay issue to me. If you were having fuel related issues, you should be having running problems too as the engine heats up. A used relay can easily have the same crappy solder problems that your original one did. Open one up and look for poor solder joints. Google the issue, there are plenty of pictures and threads out there on how to repair it.

__________________
Current stable:
1995 E320 157K (Nancy)
1983 500SL 125K (SLoL)

Gone but not forgotten:
1986 300SDL (RIP)
1991 350SD
1991 560SEL
1990 560SEL
1986 500SEL Euro (Rusted to nothing at 47K!)

Gone and wanting to forget:
1985 524TD 167K (TotalDumpster™) [Definitely NOT a Benz]