Utilizas el networkmanaged?? suele dar algunos problemas, te conectas con wifi???
A mi me daba muchos problemas y al final acabé desinstalandolo y configurando la red en un fichero yo misma. Aquí tienes como se haria:
Red cableada:
http://lamanchanegra.wordpress.com/2...red-en-ubuntu/
Red inalámbrica:
http://lamanchanegra.wordpress.com/2...mbrica-ubuntu/
Suerte!