Hola.
Yo para cambiar los iconos uso esto:
http://forum.xda-developers.com/showthread.php?t=589459
Para que se "refresquen" los iconos de los vínculos rápidos, primero elimina los vínculos; luego con el explorador de archivos borra los archivos que se encuentran en \Application Data\HTC\ProgLauncher (son archivos .cmd). Luego vuelve a añadir los vínculos que quieras y ya está.
Saludos.