I think it's the case of it being only 16x16 or 32x32. Mac OS X uses a much higher resolution for their icons. That's why they look so much nicer than older Windows I think. Unless he did something to resize it, but that wouldn't make sense. Just try sending him a bigger size icon. 64x64 or 128x128 or 256x256 even should do it.