A solution:
Use a "Progressive-Scan" DVD Player...
(even if your TV is not progressive scan - just use the regular outputs)
Apparently, more of them contain caption decoders built-in, than non-progressive-scan DVD players. This is because closed captions need to be decoded before the progressive scan step.
