Finalmente consegui solucionar el problema, ya que leí la solucion en otro post que ahora no recuerdo, pero por si a alguien le pasa, que los iconos no se le cambian, lo que hay que hacer es borrar el archivo correspondiente al icono,(extension .bmg) que se encuentra en la carpeta interna de l amemoria del telefono
\\Application Data\HTC\ProgLauncher
Una vez borrado lo cambias y ya esta.
Un saludo