Resultó que mi "conjetura" fue un golpe directo así que para facilitar la búsqueda a los futuros "buscadores", lo convertí en una respuesta como prometí:
Este problema se debe principalmente al hecho de que algo se estropeó con la caché y/o los datos de las aplicaciones. Así que lo que deberías intentar primero es:
- Ve a Ajustes → Aplicaciones → Administrar aplicaciones
- Seleccione su lanzador
- Pulsa el botón "Borrar Caché"
Si eso no resuelve el problema, siga los mismos pasos pero en el último paso pulse el botón "Borrar datos" (nota: esto reiniciará la configuración del lanzador como si acabara de eliminar la aplicación e hiciera una nueva reinstalación).
Si todavía no has tenido suerte, puedes simplemente desinstalar y reinstalar el lanzador (siempre y cuando no sea una aplicación de sistema). Esto hará todo lo anterior, pero adicionalmente quitará (y al reinstalar creará) la caché de las aplicaciones Dalvik. Cuéntalo como "reinicio parcial de fábrica".
Habiendo mencionado la palabra peligrosa: Un restablecimiento de fábrica puede servir como "último recurso" (ya que limpia todo el dispositivo) - pero perdería todos sus datos de esa manera, y necesitaría reconfigurar todo de nuevo. En caso de que tengas que hacer eso (no creo que sea necesario para tu caso aquí), ten cuidado de tener una copia de seguridad de la mayor cantidad de tus datos como sea posible.