Após uma falha na atualização distinta (11.04 to 12.04), e uma mudança para o teste Debian, o xrandr está reportando corretamente.
Screen 0: minimum 320 x 200, current 1366 x 768, maximum 8192 x 8192
LVDS1 connected 1366x768+0+0 (normal left inverted right x axis y axis) 309mm x 174mm
1366x768 60.0*+
1360x768 59.8 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)
DP1 disconnected (normal left inverted right x axis y axis)
Todos os tipos de coisas que não estavam sendo detectados anteriormente estão sendo exibidos, incluindo taxas de atualização e afins.
Eu obviamente mudei muitas variáveis de uma só vez para fazer um diagnóstico concreto.
Agradecimentos a Mik e phipsalabim por reservar um tempo para editar e fazer sugestões.