If everything else checks out okay, try this :....
So what if a new pump fixes nothing? The 3.5-liter cars also tend to develop hot-start, but a new pump won’t always fix the problems. Our old cabrio had a hot-start glitch as well. For two hours after shutdown, that car would not start at all. The fuel pressure was at 34 PSI, which is high but not excessive. I tried everything from a MAP sensor to a new fuel pressure regulator and drilling a small hole in the output line of the fuel pressure regulator, as suggested by Mercedes technicians “to allow vapors to vent from the fuel distribution rail,” but all in vain.
Finally, frustrated, I decided that another 5 PSI on the fuel pressure regulator wouldn’t cause a major catastrophe, so I went out on a limb and made the adjustment.
That car started and ran like a champ. Apparently, the fuel wanted to vaporize at anything under 36 PSI. Perhaps too much heat was rising from the engine, or perhaps the car had some valve-sealing issues, but at the end of the day, it started well at all times. We did have to tighten some injector hose clamps after the repair, but hopefully your mechanic will watch for leaks.
Referenced from the Star Magazine 'Myths and Magic with Bosch D-Jetronic Fuel Injection'