[UbuntuGnome] Problems displaying boot screen and tty's, GUI is fine

I just switched from IPS237L-BN (1920×1080) to new Dell P2416D (2560x1440) monitors in a dual setup. And I have the following problem. I get a a message on my monitors stating:"The current input timing is not supported by the monitor. Please change your input timing to 2560×1440, 60Hz or any other monitor listed timing as per the monitor specifications." Effectively I don't see my boot/bios screen or any tty's. Once at the logon screen I have 2× highres screens running at 2560x1440 without a problem.

What works:
With a vga cable I see the boot screen and tty's.
With DVI-D > HDMI cable connected I see GUI only
With HDMI cable connected I see GUI only

What doesn't work:
With DVI-D > HDMI cable connected I don't see the boot screen and tty's
With HDMI cable connected I don't see the boot screen and tty's
Both situations display the "input timing" message.

Is there a solution for this situation? Or how can I see what resolution my graphics card is trying to display on the monitors and how can I specify the resolution for the tty's?

Thanks in advance for all the wise advice.