He instalado Debian en una VM, en la maquina host tengo internet y en la VM también, pero en Discover no. Como puedo solucionarlo?
Esto talvez sea de uitilidad. Según eso puede ser porque falte alguna dependencia, intenta sudo apt-get install appstream-qt packagekit-qt5 y prueba de nuevo