.ico file contains icon with various size in particular order. Is there any utility to change this order in .ico file?
Microangelo is a good shareware that can do that.
It might happen that compression (introduced with Vista for 256 pixel icons) affects icon order. Try turning off compression to move big icons to the front.