eips is *very* finicky. It expects a PNG8 with a 256c palette. Be careful when dithering down to 16c, since that (logically) tends to produce a 16c palette, which eips doesn't handle.
I usually use ImageMagick to handle that, the full commandline has been posted a few times around here (besides being in the ScreenSavers Hack)

.