I figured I would try and comment on this post since it has been several years, I have a 2007 Toyota 4runner V8 as well with the same issue. I had the fan belt clutch checked out and it was working properly. I also had a new radiator, transmission cooler, all new hoses, and new thermostat...
