Is your ABS lite on? The OVP relay will cause both symptoms or either symptom.
The cold start valve is unlikely to cause the engine to run poorly. It has NO function except momentarily while the starter is cranking.
Bosch Master, ASE Master, L1
33 years MB technician