Chris, you were right. It would seem that I didn't pay enough attention when I created the .ico file, and it only contained the 256x256 pixels image. I recreated the .ico, adding all other available image sizes, and it now seems to work as expected on both windows 7 and XP.

Thanks, your help is much appreciated!