Hola,
Un par de comentarios:
- apt-get es para instalar paquetes binarios ya compilados. Acá lo que estamos haciendo es justamente compilarlos en nuestro sistema (la parte de $cmake .. y $make). La parte de $sudo make install lo que hace es poner los archivos en los lugares donde el resto del sistema los pueda ver. Por ejemplo, en este caso, para que python pueda hacer el import que te está fallando. Yendo al grano, para desinstalar gr-isdbt hay que hacer $sudo make uninstall, que simplemente borra los archivos en donde los puso. También es recomendable borrar todo el directorio build (o al menos el CMakeCache.txt que está en ese directorio) si después agregan otras dependencias.
- Sobre el error del viterbi_decoder, es que Python no está encontrando los archivos donde deberían estar. Justamente swing se encarga de generar esos archivos, por eso el error salta típicamente cuando no estaba instalado. Otros motivos pueden ser que no hayas hecho $sudo ldconfig (que justamente actualiza las bibliotecas) después de instalar gr-isdbt.
Otro comentario general: no hace falta desinstalar GNU Radio completo cuando tienen un error en gr-isdbt. Si tienen el GNU Radio andando en una versión 3.7, déjelo y enfóquense en gr-isdbt. Si no pudieron hacerlo andar, desinstalen solo gr-isdbt con el comando que puse arriba y fíjense si cumplen todos los requisitos que aparecen en el github (swing, boost, etc.), borren únicamente la carpeta build del directorio de gr-isdbt y empiecen de nuevo.
saludos
Federico
PS Sé que puede ser frustrante cuando pasan estas cosas, pero mejor tener la experiencia ahora y no en un sistema en producción...