J'ai trouvé !
Après avoir lu que le démarrage avec le terminal était rapide, je me suis dit que le problème venait du fichier .desktop utilisé par le dock.
Après de multiples essais, il m'est apparu qu'en supprimant une ligne, le démarrage était instantané.
Donc voici la manip :
cd /usr/share/applications
sudo cp firefox.desktop firefox.desktop.old
sudo vi firefox.desktop
sudo mv firefox.desktop firefox.desktop.1
sudo mv firefox.desktop.1 firefox.desktop
Dans le "vi", il faut supprimer la ligne "StartupNotify=true". Si "vi" ne vous convient pas, vous pouvez utiliser n'importe quel éditeur de texte (genre nano ou gedit).
Les deux dernières lignes du code servent uniquement à forcer le dock à se mettre à jour avec le fichier modifié.
Je me rends bien compte que cette solution est une peu pourrie, et que le vrai problème est ailleurs, mais au moins ça marche.
Maintenant qu'on a une piste pour résoudre le problème, un gourou du Linux va bien identifier la véritable cause 😉
À vous de jouer !