Lo primero es cerrar completamente el teamviewer (matar proceso)

En consola ejecutas esto: (Cambiar eno1 por nombre tarjeta de red que uses)

// 1 Cambiar MAC

sudo ifconfig eno1 down
sudo ifconfig eno1 hw ether 00:11:22:33:44:72
sudo ifconfig eno1 up

// 2 Resetear config teamviewer

sudo teamviewer --daemon stop
sudo rm -f /opt/teamviewer/config/global.conf
sudo teamviewer --daemon start

// 3 Grabar cambio de MAC al arrancar ubuntu

sudo nano /etc/init.d/cambiomac
#!/bin/sh
ifconfig eno1 down
ifconfig eno1 hw ether 00:11:22:33:44:55
ifconfig eno1 up
sudo ln -s /etc/init.d/cambiomac /etc/rc2.d
sudo chmod 775 /etc/init.d/cambiomac
cd /etc/rc2.d
sudo mv cambiomac S39cambiomac

// 4 Reiniciar Router para cambiar IP publica