Não foi um problema com uma placa gráfica. Eu verifiquei e suporta 3 monitores ao mesmo tempo. E o Ubuntu suporta isso (14.04).
No meu caso, a BenQ não reconheceu automaticamente qual cabo estava ligado, por isso tive que definir manualmente que a entrada é proveniente de HDMI.
Agora tenho imagem em todos os 3 monitores e tudo está funcionando perfeitamente.