Yo no he podido instalar el Theftdeterrent en ninguna distribucion derivada de ubuntu/debian, ni en linux mint ni en kde neon, ni en ubuntu oficial ni en ninguno. En todos da el mismo error que mencionas y no he encontrado la solucion a eso aun y he probado varias cosas como instalar varias versiones de python por ejemplo y nada. En cambio en arch linux si me funciono, tambien en manjaro (deribado de arch), basicamente lo logre reempaquetando el agente desde huayra en archivos .deb (son 4 paquetes), luego copie los paquetes a mi carpeta personal de manjaro y los converti con el programa debtap, luego los instale y funciono todo espectacular! me tomo los arranques de una. De paso te invito a probar manjaro, funciona muchisimo mas rapido que mint y encontraras menos errores, almenos esa fue mi experiencia