Я зачастую при изменении размера картинки в фотошопе сталкивалась с такой же проблемой.
Поэтому сейчас все манипуляции с картинками провожу только в "Paint".
Фотошоп популярный графический редактор, он содержит множество функций и различных инструментов. И многие предпочитают пользоваться именно им.
Что можно еще посоветовать, кроме того, что посоветовали другие отвечающие?
Как я поняла из вопроса, вы обычно сохраняли картинку сразу на компьютер.
А теперь попробуйте открыть как обычно изображение в фотошопе, и сохранить его "для web и устройств".
Открываем картинку в следующем окне.
Задаем параметры качества изображения.
При таком способе обработки картинки можно играться со значением качества.
В интернете есть хорошая статья-разъяснение "Как уменьшить размер изображения, не теряя при этом его качество". Константин Хмелев.
И все-таки, если ничего не меняется, то возможно, стоит перезагрузить программу.