Hast du bei den png-Optionen: Interlace - ohne gewählt?
Wenn man Interlaced an hat, kommt glaube ich die Meldung (hatte ich Mal, wenn mich nicht alles irrt).

Welches Programm benutzt du denn? Bei Adobe Photoshop kann man das mit Interlace einstellen, wenn man die Datei als png speichert.