De partida la imagen original es un gif !!
y al reducir la imagen y guardarla como gif se ve asi ...
Lo que hice yo fue lo siguiente ...
Cree un nuevo documento de 6x1cm a 72dpi (para web), luego abrí tú imagen y cambie el modo
index por
RGB ... ahora es cuando arrastro tú imagen al nuevo documento y presionando
Ctrl+T ajusto la imagen a las nuevas medidas ...
ahora solo hay que guardar el archivo como png y listo.