I don't think tuning. etc will cause it to overheat like what you are saying. How's it running? I still think the radiator probably needs a good cleaning.
I have seen new MB thermostats not work as well as some from the local parts places.

__________________
Jim