Cooling Issue

If you try the solid mount fan, it might answer all your questions. Maybe the fan clutch is failing. Do you have the spring in the lower hose? How about the seal that seals the hood to the radiator?