Problem solved. It appears that Vista does not like .ico files that are less than 32 X 32 pixels.
See post # 6 here:
http://www.vistaheads.com/forums/microsoft-public-windows-vista-general/220239-program-icons.html#post778555By using the program mentioned there I now have my program shortcut icons the way they are supposed to look.