I have the same problem with my 2002 with 4.7. new t-stat, hoses, cap, radiator was flushed, water pump OK, pressure test OK, takes about 30-40 minutes to redline on the gauge. Idles fine though.