Yo también tengo el mismo problema, no me actualiza bien la OTA después de hacer root.. pero me da que el problema viene por haber desinstalado apps del tipo google+, play movies, play games, etc.... ¿Puede ser?
Yo no le di demasiada importancia, ya casi esperaré a L y haré una limpia previa de todo...