You have the dual fans huh? One may be out, one of mine did, I found out because the other fan would constantly switch between high and low speeds.
You MIGHT have a bad fan. Have you turned each fan by hand to see if it turns freely? One bad one and you will have some overheating issues in city driving.
But that's just a stab in the dark? But a good place to start too.
Good luck!