Se você não sabe qual é a sua placa gráfica, digite lspci
no terminal. Você deve ver um dos processadores Intel, ATI ou NVIDIA na saída.
Usando seu mecanismo de pesquisa favorito, encontre outros com o mesmo problema que você está usando a mesma família de placas de vídeo. Encontre uma solução alternativa, se houver, ou inscreva-se no bug e espere pelo melhor.
Encontrei referências a problemas de S-Video em muitas versões do Ubuntu. É melhor prevenir do que remediar, então da próxima vez eu estou testando de um Live CD antes de atualizar.