I have finally tracked this down. The problem is that some Sony readers and ADE version 126.96.36.1995 do not like 64 colour (4 bit) PNG images. If you do the conversion with 256 colours it works perfectly.
A bit of experimentation shows that both greyscale and colour JPEGs display correctly too.
I have added this as ticket #3529