Hopefully that is a GOOD, properly working FCM that you replaced the old one with.
I know you said the temp. gauge seems o.k., but have you considered that it might possibly be a sticky gunked up thermostat? How many miles on the car? Have you ever flushed the coolant or checked the old thermostat? Just looking for an easy button here for you.