Salvare per l'web c'entra poco o nulla con il ridimensionamento. Sarebbe, se necessario, l'ultimo passaggio (che deteriorerebbe ulteriormente l'immagine finale).
Forse il ridimensionamento troppo spinto. Mi viene da pensare che forse potresti ridimensionare gradualmente l'immagine. Prima della metà, poi ancora metà ecc.
Comunque, non ho mai avuto questo tipo di problema.