Take it out for a good drive and feel (Or use a thermometer) the block, head, radiator, radiator hoses, oil cooler, etc and see whats cold/warm/hot.

Let us know. It could be as simple as a bad coolant temp sender.