Lenovo Vibe K5 — O processo android.process.media parou

Essa mensagem de erro está aparecendo várias vezes por dia, de forma intermitente, sempre associado a ações relacionadas com imagens/vídeos (receber por whatsapp, abrir galerias ou apps de fotos, YouTube, etc.).
Aparece com opções "ok" e "tentar resolver". Clicando em ok, a mensagem aparece novamente, inúmeras vezes. Clicando em "tentar resolver", abrem as opções "apagar dados" e "sair". Em qualquer uma das duas, a mensagem aparece de novo várias vezes, até resolver parar, aleatoriamente. Já fiquei travado nessa mensagem de erro por quase 20 minutos, tentando tudo, "ok", "apagar dados", "sair"... e a mensagem continuava voltando. Infernal.
Já apaguei cache, dei reset de fábrica, e nada. Alguém com alguma sugestão? Estou pensando em flashear, mas não tenho experiência e nem sei se resolveria o problema.
Help!!! E obrigado!

Pra ser exato, não é "tentar resolver". É "tentar solucionar". Acabou de aparecer a maldita mensagem aqui, abrindo um PDF.