I had the same problem a couple of weeks ago, also with a new engine. Changed the stat, temp sender and and fan switch and nothing changed.
The problem was an air lock in the end, just left the engin ticking over with the cap off the header tank then when it got up to temp just started squeasing the coolent hoses and eventually a load of air bubbled out of the header tank.This seemed to solve the problem!