Percebendo que a maioria dos outros usuários do Ubuntu 12.04 estavam usando o 3.8, eu decidi tentar atualizar para esse kernel também.
Durante o processo de instalação, encontrei um erro ndiswrapper.
Eu então decidi atualizar para o kernel 3.11 e encontrei o erro ndiswrapper novamente.
Eu segui estas instruções do Chili555: link
e executou este comando: sudo apt-get install --reinstalar ndiswrapper-common ndiswrapper-utils-1.9
Eu então reinstalei 3.11 e o Ubuntu parece estar inicializando normalmente novamente. Há algum texto de rolagem que é mostrado apenas em uma tela preta por aprox. 1 ou 2 segundos. São apenas várias linhas, a primeira das quais diz algo como "nenhum modo de armazenamento em cache encontrado".
No entanto, o texto não é bloqueado e, felizmente, passa para a página de login da interface do usuário.
Wifi ainda está se comportando de forma irregular. Wicd mostra que a força do sinal pode flutuar entre 17 - 92% em um minuto.
Espero que este post ajude outras pessoas que podem encontrar o mesmo problema.
EDIT: Wifi está se comportando de forma mais irregular do que antes. Provavelmente devido a reinstalar o ndiswrapper ..... EDIT # 2: Ok, há dois dias desde a resolução do erro de inicialização. Meu wifi está se comportando pior do que antes. Desconectando a cada 2 minutos e muito lento quando conectado - novos drivers foram instalados para o meu cartão wi-fi não ajudou. NO ENTANTO, o erro de inicialização não retornou.