Not a dumb question, but are you sure that it's icons that won't change? Usually widgets will only offer delete/edit/resize/etc. Maybe it's a widget and not an icon? Sorry, only thing I can think of. If this doesn't help, maybe let us know what system/launcher/etc. you're having this problem with.