Técnicamente los deadlocks (menudo nombrecito, si solo es que se bloquea unos segundos, por mi le llamaría retardedlocks o algo por el estilo) solo han desaparecido con la JWR66Y, la oficial de google, y las cocinadas sobre ella.
En cyano, como basan su trabajo en AOSP, hasta que no metan un parche basado en el parche que tenga la JWR66Y o alguno que hagan ellos por su cuenta, no creo que se solucionen.
Un saludo.