You may have a glow plug or plugs that are failing. I would have them checked. Also, there is a fuse in the glow relay that could have a small crack in it. If it does, replace it...
ASE CERTIFIED MASTER AUTO TECHNICIAN
MERCEDES SPECIALIST 11 YRS