Mike,
If you're sure the thermocouple is OK, then it just about has to be a
faulty gas valve. I'd probably replace the thermocouple again, just to
be sure because the gas valve is expensive and much more difficult to
replace.
<<Jim>>