I was reading your post again, and you said that the AC was off.
I have found on both my cars that they tend to overheat easier if the AC is off. The fans are always on when the AC is on. But if the AC is off, then the fans are "SUPPOSED" to come on at a certain temp.
I have found that my cars both can get hot if the AC is off and you are working it hard, especially at slow speeds or under heavy load (like going up a mountain with the car loaded up). It isnt until I hit about 45Mph that I start to get some cooling effect without the fans running.
Hope that helps
92 SSE - My shopping cart
97 SSEi - My speed machine
95 Z28 - My Speedier machine
Check out my new site at: http://www.cardomain.com/id/croc97