O apt-get irá ignorar silenciosamente qualquer pacote já instalado, por isso não sei por que ele precisa de um tratamento especial? ou seja:
root@bun:~# apt-get -y install vlc
Reading package lists... Done
Building dependency tree
Reading state information... Done
vlc is already the newest version.
Existe uma razão particular para que isso não funcione para você como está?