Vale, ya lo he resuelto.
Se ve que hay un problema con el paquete "GnuTLS SSL" que viene con Ubuntu 12.
Para resolverlo, seguir las instrucciones que aparecen en esta página y resuelto:
http://www.yeap.de/blog2.0/archives/...-Pangolin.html
Empiezo a verle la cara oscura de Linux nada más empezar....
Un saludo,
LoPiTaL