Icon not changing

I made an icon using Greenfish Icon Editor for a shortcut on my desktop.
I called the icon whatever.ico
Great, and now the shortcut works...

But I find that I don't like the icon so I recreated it. Different image but same name.

However even though I went back to the shortcut and re-picked that icon, and it shows right on the pick, it does not
show right on the desktop. Still shows the same old icon.
I tried changing it to another icon for a minute and then back. Still old icon.

If I look at the icon in any viewer it looks proper, but some cache in windows is not changing.

I think I've cleared any icon caches I have, I ran ccleaner and wiped the explorer icon cache, deleted thumbs.db a few
places.

Anyone got any ideas what is caching? I've rebooted many times too.