Hola Aitzindari y bienvenido al foro!!!
No nos indicas si estás intentando instalar la versión de Escritorio Movistar 8.5 o la versión 8.8.
En la dirección http://movilforum.com/escritoriomovistar/, en el apartado "Instrucciones de instalación", tienes explicado de forma detallada el proceso de instalación de la versión de Escritorio Movistar 8.8, que es la versión compatible con Ubuntu 11.10 (Oneiric) y Ubuntu 11.04 (Natty). La versión 8.5 anterior de Escritorio Movistar no era compatible con esas versiones de Ubuntu.
EDITADO: Nos han confirmado los desarrolladores de Escritorio Movistar que efectivamente para instalar el Escritorio Movistar 8.8 en natty 11.04 hace falta primero instalar el paquete network-manager 0.9 ya que por defecto natty viene con el paquete network-manager 0.8.
La instalación manual del paquete network-manager 0.9 es recomendable SÓLO PARA USUARIOS AVANZADOS DE LINUX. Esto se puede hacer de forma manual desde el siguiente enlace donde se encuentran los paquetes:
https://launchpad.net/~ricotz/+archive/testing/+build/2850359
http://www.ubuntuupdates.org/ppa/gnome_3?dist=natty
Además, al estar a punto de salir la próxima versión de ubuntu 12.04, estos paquetes pueden quedar obsoletos en cualquier momento y romper tu estructura de paquetes.
Ahora bien, la versión 11.10 de Ubuntu sí que trae por defecto la versión 0.9 del paquete network-manager, por lo que lo más fácil y recomendable es que actualices tu versión de Ubuntu a la 11.10.
Para actualizar simplemente hay que escribir lo siguiente en un terminal:
sudo update-manager
Recuerda si finalmente decides actualizar el sistema operativo completo realizar antes una copia de seguridad de tus datos (tienes información y ayuda al respecto en los foros propios de Ubuntu).
Saludos!!!:smileyhappy: