Problemas Monitor/TV 42" Ubuntu

Troquei meu monitor de 32" para outro monitor de 42" 3d e quando conectei ele a imagem do desktop ficou esticado, cortando tanto as laterais, como a parte superior e inferior. Fiz uma nova instalação limpa e ainda assim o problema persistiu. Instalei o catalisty da amd, drive da minha placa de video, e não consegui de forma alguma ajustar a imagem. Alguém pode me ajudar? Abaixo link com a foto que tirei do desktop. Obrigado:

http://www.imagebam.com/image/087a3c425054456

Na minha ( uma phillips de 40") acontecia, até que eu descobri uma função de auto ajuste da tela, no menu da TV. A sua não tem isso?
Pra mim resolveu, ela se ajusta aos periféricos. (Receptor de satélite, Notebook com Fedora, Raspberry PI com XBMC)

Não vi se minha tv tem este auto ajuste. Uso dual boot e no windows não acontece o mesmo problema. Apenas no linux, tanto com o Ubuntu, quanto o linux Mint.

Não sei se é a mesma coisa, mas uso uma tv da samsung de 22" e até agora nunca tive problemas. Estou usando o mint, e usava o ubuntu e também não tive problemas, o único problema que tive com o ubuntu foi teclado de desconfigurava, e som baixo. Espero não ter problemas futuros, já que estou querendo colocar uma modesta tv de 4K 3D de 60" em LED.