Eu tive problemas semelhantes que foram praticamente eliminados depois de alterar as opções de inicialização no BIOS. Por alguma razão, a inicialização da rede tem que ser tentada primeiro ou o sistema não quer trabalhar direito com o Linux (ou Ubuntu, de qualquer forma).
Essa correção e outras podem ser encontradas aqui: link . Embora sejam para o 11.04, vários ainda são aplicáveis