I recently went through a very similar saga with my 4Kq - turned out that the inside of the radiator was clogged with lots of gunk (even though it gets flushed on an annual basis). One acid bath later, it's now running a full notch cooler.