Acontece que a resposta é que instalar o pacote linux-virtual no 12.04.2 é inútil.
12.04.2 vem com um kernel backported do Quantal, o pacote é chamado de linux-image-lts-quantal. No Quantal, o pacote do kernel virtual foi abolido, portanto não há um pacote virtual equivalente.
É possível instalar o pacote linux-virtual após a instalação, mas isso envolverá um downgrade de 3.5.0 para 3.2.0.