@Nivos: Yep, most likely the issue. That usually ends up looking like a polarized mess like that.
Code:
identify ~/Downloads/PNhOkd7.png
~/Downloads/PNhOkd7.png PNG 600x800 600x800+0+0 8-bit sRGB 16c 103KB 0.000u 0:00.000
vs.
Code:
identify ~/Kindle/Hacks/ScreenSavers/src/linkss/screensavers/00_you_can_delete_me.png
~/Kindle/Hacks/ScreenSavers/src/linkss/screensavers/00_you_can_delete_me.png PNG 600x800 600x800+0+0 8-bit sRGB 256c 71.2KB 0.000u 0:00.000
Keep in mind that the reader, image viewer, eips, and the screensavers don't necessarily handle everything the same way, but making sure the resulting file is a true PNG8, even if it only contains 16 actual colors, is the best way to make everyone happy

.