Estou tendo exatamente o mesmo problema aqui. Enquanto tentava consertá-lo, eu praticamente fiz o que você tentou (atualizando para o kernel 3.3 apenas) e até mesmo re-instalado o ubuntu. No entanto, antes da reinstalação eu ainda tinha um kernel 3.0 instalado e inicializando, a nvidia estava funcional.
Conclusão: se você está disposto a rebaixar o seu kernel ainda mais, o kernel 3.0 ainda deve estar trabalhando com o NVS 4200M ...