You could have a plugged radiator, especially if over the past 13 years it was never flushed.  The coolant could still look good but the internals of eth core in modern aluminum radiators turn to mush from what is technically called "bloom", similar to rust and also similar to same type of decay in acid plate batteries.  You could also have a stuck thermostat combined with the above.
If you are handy and have a couple days to let the car sit - remove the radiator and have it cleaned and tested.  I'm not a big fan of the machines that hook up to flush the entire system because they can be hard on brittle gaskets that might otherwise be okay.  However you could have deposits in teh engine that reduce flow and result in spot heating which can lead to other more serioius problems with heads.
Even if you are not handy, any reputable garage can perform a flush and fill for you and dispose of teh used coolant for you.