Amigo, lo del icono con la llave tachada, ocurre cuando no desinstalas el juego de manera "habitual" que quiero decir con habitual, osea desde el mismo telefono.
Esto ocurre cuando tu elminas o mueves el juego desde el movil o la memoria del movil a otro lugar, la solucion a tu problema es instalar de nuevo el o los juegos instalados.

PD: Si esto no funciona, no estaria nada mal un flasheo