Has probado de hacer un Wipe? normalmente la mayoría de gente al actualizar, el movil se vuelve mas lento y con problemas, la forma de solucionarlo es hacer un reseteo de fábrica (wipe)
Para hacerlo, basta con entrar en: Ajustes > Privacidad > Restableces valores de fábrica (o algo así)
Eso si, se perderán todos los datos del movil (las fotos y demás que tengas en la SD NO) solo lo que tengas en la memoria interna (programas, SMS etc..)
Pruebalo.