I have finally tracked this down. The problem is that some Sony readers and ADE version 18.104.22.1685 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