Hace mucho me pasaba algo parecido y era por una apk que instalaba siempre por defecto (aún después de reset de fábrica) que hacía conflicto con todo el sistema. Fue desinstalarla y todo suave, pero me costó encontrarla
Te hablo de hace mucho, pero quizás te sirva
Un saludo