Una diminuzione di peso in Kb comporta per forza di cose anche una diminuzione della qualità, su questo non ci piove.
Poi ci sono software che comprimono meglio o peggio.
Provato con Photoshop?