А для интернета не так нужно сохранять. Достаточно нажать Сохранить как, а там выбрать формат, какой нужен. Обычно это jpg, png. Для gif, по моему как раз и нужен Сохранить для веб (Комбинация клавиш CTRL+SHIFT+ALT+S)
Может быть вес сильно большой. Сохранить для веб отказывается сохранять большие фотки. Я обычно размер больше чем 1000 пикс. по одной стороне для веб никогда не сохраняю.