No idea what the exact problem was. The old ones were directly exported from GIMP 2.8.10. Now converted with ImageMagick 6.8.8-1 "convert" with no other options and they seem to be fine.