I don't think it is the cold start relay.
I'd bet on DOC. There are two locations for fuel pump relays on your car depending on year. One is in front of the fuse box and the other is behind the black plastic panel behind the battery. It should say "4zyl kickdown" on top of it. We sell them in partsshop if you need one.
ASE CERTIFIED MASTER AUTO TECHNICIAN
SERVICE MANAGER FOR 14 BAY FACILITY
MERCEDES SPECIALIST 8 YRS
PARTNER IN MERCEDESSHOP.COM