The new t-stat is defective or the radiator is partially occluded. Another possibility is the water pump, but I'd eliminate the first two options before suspecting the pump.
------------------
Jeff L
1987 300e
1989 300e
1987 BMW 325