Los moviles no se descomponen solos asi como lo describes. Tuviste que haber hecho algo entre la actualizacion y el momento en que se queda pillado, incluso eso de las redirecciones suena a que te bajaste algo.
Usa aispush como te dijeron a ver si encuentra la aplicación y deberías tener menos problemas si la desinstalas
Enviado desde mi GT-P7300 usando Tapatalk 2