Sì può ma non è consigliabile in quanto molte volte crea dei bootloop.
Si potrebbe fare senza problemi se invece il tuo terminale avesse una custom recovery in modo tale da poter cancellare -system.
Ad ogni modo, hai fatto un WIPE DATA post aggiornamento?
Ps. A me dura uguale sia con Lollipop che con kitkat.