Perder colores al redimensionar jpegs en Java (probado con múltiples bibliotecas)

He intentado varias bibliotecas de cambio de tamaño de imágenes publicadas aquí en SO, así como con java sin procesar usandogetScaledInstance. Si bien todo funciona la mayor parte del tiempo, hay dos imágenes jpeg en las que los colores siempre se estropean cuando los redimensiono.

Primera imagen:

Resultado:

Segunda imagen:

Resultado:

He intentado estas imágenes con varias bibliotecas, incluyendo Scalr, Thumbnailator y java sin procesar usandoimage.getScaledInstance() (veraquí para el código), pero el resultado es el mismo.

¿Alguna idea de cuál es el problema?

Respuestas a la pregunta(1)

Su respuesta a la pregunta