Yo tango dos Nexus 7 de 2012 y en ambas tengo el mismo problema.
Con Android 4.4.4 ambas iban de maravilla. Actualicé a Andorid 5.0 y se ha vuelto inutilizable. Pasé a 5.0.1 y también fatal. Luego con 5.0.2 la cosa sigue mal. Cada vez peor.
Instalé desde NTR, haciendo una instalación limpia. He desinstalado Facebook y apenas tengo aplicaciones instaladas pero no hay manera. No se puede utilizar. Todo va muy muy lento y tiene reseteos continuos.
No se si esperar a que salga 5.1, volver a 4.4.4 o pasarme a las ROM alternativas, a ser posible cambiando el sistema de ficheros.
Saludos