Não tenho certeza se isso resolverá o seu problema, mas espero que seja uma metodologia para resolvê-lo.
1) Você precisa definir o que "parece realmente ruim" significa.
Contraste. Muito contraste? Muito baixo?
Cor. A cor mudou?
Problemas com saturação? Eles parecem pálidos? Ou super saturado?
O problema ocorre com todas as cores? Ou apenas com algumas cores vibrantes, como verde neon ou vermelho?
Algum tempo atrás, você precisava ajustar a gama para alguns arquivos de vídeo. As imagens parecem especialmente brilhantes? Ou especialmente escuro? (Corrija a gama)
2) Descubra se o vídeo está realmente usando NTSC. Provavelmente é digital. Se for digital, não há necessidade de procurar um perfil NTSC.
3) Revise suas configurações de calibração de cores. Use configurações da Web / Internet, não configurações da impressora.
4) Verifique se você não está usando uma exportação cmyk nos arquivos jpg.
5) Tente enviar uma tabela de cores ou barras de cores e veja como ela é exibida.
http://en.wikipedia.org/wiki/File:SMPTE_Color_Bars_16x9.svg
6) Desative o perfil Incluir ICC. E veja os resultados.
Alguns problemas podem ser apenas o fato de o seu monitor ter uma qualidade melhor do que a TV que eles estão usando, alguns podem ser que o sistema deles não está reconhecendo o perfil de cores ou simplesmente deixando cair algum.