Go to the Terminal, and type
Code:killall Dock
Try clearing the cache or change the icon again if it fails.
Hmm.
That should be the file, after I changed mine I repaired permissions then restarted.
Out of interest, what icon set is that?