Desde el desconocimiento, a mi me suena a que Mint viene preconfigurada para que el primer usuario creado este en sudoers (y root deshabilitado), y probablemente las cosas que requieren root pediran la pass _del usuario_ si este esta en sudoers.
Aleix, el usuario que usas, es el que se creo durante la instalacion?