..... Lets see possible causes for cooling problems: T-stat may not be opening properly, clogged radiator, air in coolant system, pinhole leaks, bad waterpump, bad fanclutch, no fanshroud, upper rad hose flatening out...did i miss anything else?
My guess: your new t-stat is not opening...