Si te sirve de algo, a mi desde los "repositorios" de Slackware tambien me ha dado problemas (varias veces ademas).
La solucion que nunca me ha fallado => Instalar desde el .run de la pagina de VBox.
La solucion que nunca me ha fallado => Instalar desde el .run de la pagina de VBox.
Yo siempre lo instalo desde la pág de VirtualBox, es mas ayer lo instalé en Ubuntu 10.10 64bits. Nunca probé desde el Software Center, pero yo haría un purge para corregir ese error del gwibber, y después instalaría VBox bajandolo desde su página.
Suerte!