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.