Yo tampoco tengo ese problema, el telefono con la ultima actualizacion va mas fluido y mejora bastante el consumo de bateria( tengo hasta el Google Now activado que antes se bebia la bateria).
Haz una copia de seguridad de tus datos y apps y yo que tu haria Full Wipe.