Espero que sea algo que solucionen en futuras actualizaciones del dash, ya que la verdad si que es bastante molesto el famoso historial de juegos.
Te bajas la demo de un juego (en el caso de live arcade), lo borras porque no te gusta, pero su historial sigue allí y no hay manera (por ahora) de quitarlo....