Здравствуйте Pavel N. Solovyov
  В сообщении от 19 сентября 2013 Pavel N. Solovyov написал(a):
> pavel@pavel ~ $ sudo apt-get dist-upgrade
> [sudo] password for pavel:
> .....
> The following packages will be REPLACED:
>   libvncserver (by libvncclient0)
> The following packages will be REMOVED:
>  
> The following NEW packages will be installed:
>   libvncclient0
> 44 upgraded, 1 newly installed, 1 replaced, 1 removed and 0
> not upgraded. Need to get 24.8MB of archives.
> After unpacking 39.0MB disk space will be freed.
> Do you want to continue? [Y/n] n
> Abort.
>
>         Вот и возник вопрос: чем провинился virtualbox?
> Или нужно и ядро обновить, сейчас стоит
> pavel@pavel ~ $ uname -r
> 3.10.7-std-def-alt1

Теперь вместо libvncserver, нужен  libvncserver0 (а вместо 
libvncclient libvncclient0):

Сужу по команде:

$ sudo apt-get install virtualbox
Чтение списков пакетов... Завершено
Построение дерева зависимостей... Завершено
Следующие дополнительные пакеты будут установлены:
  libvncserver0 virtualbox-common
Следующие НОВЫЕ пакеты будут установлены:
  libvncserver0 virtualbox virtualbox-common
0 будет обновлено, 3 новых установлено, 0 пакетов будет удалено и 
0 не будет обновлено.
Необходимо получить 0B/10,4MB архивов.
После распаковки потребуется дополнительно 41,0MB дискового 
пространства.
Продолжить? [Y/n] n

Почему он вместо :
The following packages will be REPLACED:
  libvncserver (by libvncserver0)
пытается установить libvncclient0, непонятно, возможно описка в 
спеке, тогда в багзилу.


-- 
С уважением Хихин Руслан