caso ir ate o menu sistemas => monitores não tenha funcionado, tente mudar as configurações através programa do driver, no caso da ati temos o menu do "programa driver" que da esses recursos, e no caso a nvidia também tem esse mesmo recurso no programa de configuração. Faça assim como se faz no win, faça tudo pelo programa terceirizado se falhar nas configuraçoes do sistema.
se não tiver instalado o driver da placa de vídeo ai pode estar o problema, se usa unity use o perquisar e digite drivers adicionais, e instale o driver ali presente , caso nao apresente nenhum va ate o site do frabricante e baixe o driver corresponcente a seu modelo e seu sistema e dopois é só alegria
a parte que o sistema em que dizes que o sistema não reconhece nem o monitor nem a tv realmente é estranha, pois se a imagem está sendo transmitida o sistema está administrando e enviando imagens e por conclusão tem-se que o monitor/tv foi reconhecido
se ainda sobrar alguma duvida pergunte! Espero ter ajudado!