If you have replaced the thermocouple and you did it right, you can try again in case it is bad which is a long shot. If the problem persists it is most likely a bad gas control valve and it will need to be replaced. Does the pilot flame seem adequate.
You may want to consider replacing the whole heater if it is 8 Yrs old. Most State heaters I run into don't last a whole lot longer than that.