Tienes dos versiones de Python instaladas.
sudo gedit /usr/bin/gnome-terminal
Editar #! /usr/bin/python3
a #! /usr/bin/python3.6
Tal vez vaya a sudo update-alternatives --config python3
y configure Python 3.6 como predeterminado, o puede encontrar problemas con agregar ppas, comandos no encontrados, etc.