A mi ese fallo me lo provocaba una aplicación, la del AS.com

Desinstalada la aplicación, muerto el fallo.

De todas formas ahora tengo también Apex Launcher (excelente) por si acaso