Respondendo parcialmente à minha própria pergunta: Consegui obter mais estabilidade configurando nvidia-settings - > Configurações PRIME - > modo de economia de energia. Desativa a aceleração 3D, mas é estável (mais do que com os drivers nouveau). Eu não posso mais usar cuda quando estiver neste modo.
Eu também tentei atualizar o kernel (usando o apt-get install linux-image-3.19.0-33), mas ele não resolve o problema de estabilidade, então eu reverti novamente pelo apt-get purge linux-image- 3.19.0-33.
O que é mais frustrante é que eu consegui que funcionasse bem por alguns meses usando 14.10 e 15.04 com bumblebee (Ainda me lembro de ter dificuldade em configurá-lo (para fazer uso nvidia 352.037 versão do driver do site da nvidia e um sutil truque de configuração do bumblebee substituindo "." por ":" no arquivo de configuração para coincidir com o endereço do barramento pci), mas ele foi totalmente quebrado pela migração 15.10), mas não consigo fazer isso funcionar bem abaixo do 14.04.
Com um pouco de sorte quando o 16.04 for lançado em poucos meses, os problemas do nvidia-drivers serão resolvidos.