Eu tive o mesmo problema com a minha TV Samsung. Use o controle remoto fornecido com a TV, pressione o botão de menu (ou opções) na TV e procure uma opção que desative o "overscan" ou defina a taxa de exibição para 16/9. Isso pode estar escondido em uma seção avançada.
Edit: Há um monte de artigos sobre isso - procure overscan, modo de 1 a 1 pixel, ou "modo pc": link