By your description, I would start with a new thermostat.
I believe yours is sticking open.
That's why it takes so long for the engine to come up to temperature.
Install a new one ( may want to flush the cooling system while you're at it ) and see what happens.

__________________
2007 C 230 Sport.