You may want to check the following:

thermastat
radiator hoses
overflow tank
status of radiator
are there any leaks?

Its got to be one of these.