From my recent experience the thermostats do go bad. My 03 has been heating up for a couple of years. Finally ordered thermostat and when I took out the old one part of the internal spring was laying in the housing.
Installed new one and is like new. I also pulled radiator, cleaned and flushed...