It shouldn't. PNG files aren't meant to be used as icons.
As I asked above:
Also, what program do you use to view your .ico files? Is this same program installed on the other computers?
Also ,how many computers doesn't this work on? Do you have a couple more computer to test on.
Sorry for the vast number of questions.