Personalmente nunca me ocurrió el problema (no uso GApps), sólo en la última versión la memoria (cifrada) se me corrompió y tuve que hacer un reset de firmware.
A lo mejor el problema está en el recovery, al ser algo especial el que hay que usar para LOS 16 a lo mejor da algún problema.