Para usar o HDMI na resolução máxima, você teria que ter certeza de que tanto a placa de vídeo quanto o monitor são compatíveis com HDMI 1.4. A Radeon HD 4350 é "compatível com HDMI via dongle" ; como tal, suporta apenas a especificação HDMI 1.2. A melhor solução para aproveitar toda a resolução seria usar um cabo DVI-D de link duplo, que pode suportar WQXGA (2560x1600), em vez de HDMI.
Por que você quer mudar de DVI para HDMI de qualquer maneira?