Your symptoms sound very similar to the person in Houston that was having an issue. You mention you checked the radiator, her post talked about the coolant system not being properly "burped" and as such there was air in the system, is that what you mean by checking the radiator?
Since the fan is running, this means the heat is not transferring through the radiator efficiently as it should be, and the system is not transferring the heat to the coolant... the list of items to check would include
1) low coolant/air in system
2) coolant not circulating correctly
a) system blockage (thermostat stuck closed?)
b) poor water pump performance
Since the fan is running, this means the heat is not transferring through the radiator efficiently as it should be, and the system is not transferring the heat to the coolant... the list of items to check would include
1) low coolant/air in system
2) coolant not circulating correctly
a) system blockage (thermostat stuck closed?)
b) poor water pump performance