then the problem is likely on his end. as i said, after converting them to a format that i know works (png has portability issues), with a palette that i know works, using a program that i know works, i have no problems.
see for yourself.
edit: whoops, i uploaded the wrong file earlier.