Interesting, this sounds like what happens to my 1984 500 SEL from time to time although It always starts up immediately after shutting down. Abyone has a picture on were the fuel pump relay is located?

Thanks in advance,

Mikael Westerberg
1985 500 SEL
Vanersborg, Sweden