Es algo bastante raro lo que te ocurre. Me he bajado el tema y todo funciona bien, por lo menos en Debian Lenny.
Borra la carpeta eXperience de ~/.icons e intenta descomprimir el tema de nuevo con unp, file-roller, tar o lo que quieras, aunque supongo que a estas alturas ya lo habrás hecho. También puedes comparar el nombre del icono de la carpeta del tema en cuestión con un tema que sí te funcione, para ver si coinciden y no se me ocurre nada más...
Saludos:).