the new icon is uploaded the second you upload it. The reason why you aren't seeing it is because of Internet cache. On your computer it stores a copy of images from websites (especially the ones you look at frequently).
So instead of your computer downloading everyone's icons each and every time you look at a new page.. It stores a temporary copy of the image on your computer once. And then if the website calls for that image your website pulls it from there. Keeping it quicker, and saving the website some bandwith.
The problem is how does your computer know if the website has a new image under the exact same name?
Let's say when you login to the website it shows LOGIN.jpg. Your computer will put a copy of that on cache. If the login page changed the start graphic to something new but still gave it the same name LOGIN.jpg. your computer may not know the difference.. so it will continue to use the same old picture on your computer to show it.
One of the factors that tell your computer the image has been changed to something else and it needs to copy the newer version on to your computer is by image size. So, if the image size is noticeably different (a few kb), it'll download the new image.
The problem with icons is that the website gives your newer icon the exact same name as the old one. Your computer will not know the difference of the old one and new one because no matter what they will be so close in file size also (all icons have to be under 2,000 bytes) chances are both icons are extremely close in file size.
So your computer does not realize that the icon has been changed, so it continues to use your old one that is saved on your computer.
Hit the refresh button. This'll cause your computer to load the new one. Or delete your internet cache. Whatever works.
and there you have it. hope that explains it for you.
Eat. Sleep. Breathe. Ski.