I was about to order a new fuel pump relay, however, I saw another post here talking about putting some new solder over the old on the back of the pump relay post (post 30 I think). I tried it and it worked perfect. The old solder looked like it was craking a bit. I just put some new solder on the top and I guess that helped with the heat exchange. It saved me the cost of a new pump relay. I can't believe it was so easy to do. Few months back, when I was driving my 1999 320E, it suddenly died on the freeway. Then, I waited a while. The car restarted but died again while driving. I towed it to the dealer and they charged me over 500 dollars to fix it. I am now sure it was the same problem. Thanks you guys for the help.