Lo mas probable que haya ocurrido es que hayas instalado el paquete sin haber actualizado el indice de paquetes, permitiendotelo instalar pero quedando con dependecias incompletas, fallando en la configuracion del paquete. Cuando reiniciaste, el sistema actualiza la lista de paquetes cada vez que prendes la compu (en realidad esta funcion la cumple el gestor de actualizaciones) entonces se actualiza y resuelve el problema si es que habia alguno.
Para que no te ocurra mas, por lo general se usa (sobre todo en ambito de servidores) usar lo siguientes comandos:
sudo apt-get install -udV <nombre_paquete>
sudo apt-get install <nombre_paquete>
Entonces el primer comando, lo baja pero no lo instala, entonces si hay problemas durante eso te avisa y no rompiste nada del sistema, si bajo bien, lo instalas. Yo en mi casa, en el 99% de los casos nunca tuve drama, pero siempre es una seguridad hacerlo en ambitos "peligrosos" como ser servidores y demases. Salu2!