Veja o que funcionou para mim:
Em um terminal, digite:
xrandr
Você verá vários modos, que são parecidos com isto:
eDP1 connected 1440x900+0+0 (normal left inverted right x axis y axis) 30mm x 179mm
1440x900 60.0*+ 59.9
1360x768 59.8 60.0
1152x864 60.0
1024x768 60.0
800x600 60.3 56.2
640x480 59.9
VGA1 disconnected (normal left inverted right x axis y axis)
HDMI1 disconnected (normal left inverted right x axis y axis)
2560x1440_30.00 29.9
No meu caso, o HDMI1 era o monitor externo.
Então, acabei de executar:
xrandr --delmode HDMI1 2560x1440_30.00
Agora, quando liguei o monitor externo, foi como se fosse a primeira vez que o Ubuntu o via.