I'm having a similar issue with changing costume icons. I've changed my Rose Tyler icon TWICE, and the only place it's showing up is on the costume administration page. It's been over 24 hours, and it's still not changing on my profile, the costume page, or the search results.
'Idiot's Lantern' Rose Tyler (Doctor Who)
Astrid (How to Train Your Dragon)
Tinkerbell (Peter Pan)
Reviving This Year:
Annabeth Chase (Percy Jackson)
Katniss Everdeen (Hunger Games)