Engem rettenesen zavar az a mondat, hogy "ha palettás PNG-nek akarom konvertálni "PNG8:" előtaggal, akkor az IM is elrontja a képet."
Ez így libpng hibának tűnik, de nagyon. Ugye a GIMP és az IM is ezt használja ténylegesen a PNG fájl kezelésére, nem írták meg nulláról az egészet újra mindkét appban. Amit itt fentebb fejtegettek, hogy a képernyő színprofilját beveszi, az még passzolna a GIMP-re, de az IM-re nem, az egy - ilyen szmepontból - buta program, monitor nélküli szerveren is képes futni, sok weboldal is használja advanced képszerkesztésre.
Azt nézd már meg kérlek, hogy azonos verziójú IM, közel azonos verziójú gépen (szerveren) is elböki-e a konverziót? Erre tudsz egy DigitalOcean-os dropletet is indítani, vagy AWS-ben egy free tier-es EC2 gépet, bármit.