Fuel Relay??? This just happened to my 300E. Does it randomly shut off while you're driving? That's what mine did for a week, then it just stopped turning on when I parked, I always ended up waiting 15-20min before starting it.
Good Luck