Have you replaced the thermostat as someone suggested? It may be stuck open, causing the engine to run too cold. It may not be evident to you in Florida. I only figured this out about mine once the outside temperature dropped to below freezing.

__________________
2004 E500 4Matic 138,000 miles