Check your belt tension on the fan belt. Should be like a violin string. At high speed it might be slipping. This drives the water pump as well, so even though you get natural flow through from the speed, you ain't pumpin no juice.
Are you having flat battery issues?