Have you burped the coolant system to ensure that there's no air in the system and that coolant is flowing properly?

Have you checked to make sure the temperature sensor is working properly and wired correctly?

I suppose there's also the possibility of an issue with your radiator too. I can't imagine how/why, but it's the only thing we haven't talked about.