Nachdem offenbar hier niemand eine passende Antwort weiß, habe ich selbst noch mal eine ganze Weile herumgesucht. Mein Problem wird nirgendst erwähnt aber ich bin über einen Online-Converter gestoßen, der das ganze in ein weiteres Dateiformat bringen kann, womit es funktioniert :thumb:
Also für alle die es wissen wollen:
1) http://iconverticons.com aufrufen
2) gewünschtes Icon auswählen und uploaden
3) konvertieren und als .hqx-Datei wieder downloaden
4) Wie üblich Icons im Programm-Informationen-Fenster ändern oder Candybar downloaden und damit ändern
5) Es funktioniert :D

Nachteilhaft ist, dass man nur jeweils ein Icon konvertieren und nicht mehrere gleichzeitig. Für sowas muss man sich dann bei bedarf einen Offline-Koverter suchen, der das kann.
Ich habe testweise auch nochmal das Icon als .icns downgeloadet. Das funktioniert nach wie vor nicht. Warum andere .icns-Icons funktionieren, diese hier aber nicht wird wohl ewig ein großen Mysterium der Menschheit bleiben ;)
Die schwarzen Folder-Icons die ich verwende gibt übrigens hier:
Sabre Icon Pack ...funktionieren als .icns oder .png allerdings nicht unter Snow Leopard :p