My 1990 300E (now sold) had this problem for over three years and 40kmi. It finally disappeared.
I think it was dues to the following two reasons:
1. Vapor lock in the fuel system.
2. Slightly leaky injector(s) due to deposits.
I did not replace anything for the problem and it just disappeared. I think the regular use of Techron eventually cleaned the injectors.