Ayer me encontré con un problema instalando la localización argentina, que fue la instalación de M2Crypto. La misma cancelaba. Lo solucione primero instalando swig, en Ubuntu:
sudo apt-get install swig
Luego descargue el M2Crypto del siguiente repositorio:
https://github.com/mcepl/M2Crypto
y lo instalé como se instalan los módulos de Python
sudo python3 setup.py install
Y ahí funcionó, y pude comunicarme con AFIP