Небо при сплошной облачности имеет большую яркость. Представьте себе, что на втором снимке облака полностью заняли бы небо, вот и на первом примерно так же. Вторая беда, что краснокирпичное здание - тёмное. Поэтому имеем очень большой перепад яркости между небом и зданием. На втором снимке перепад меньше. Когда вы снимаете в jpg, камера не может справиться с большим перепадом яркости: может получиться хорошо проработанное здание и пересвеченное небо (как у вас) либо проработанная фактура неба и тёмное здание.
Примеры первого и второго случая:

Выход простой - снимайте в RAW, т.к. он справляется с большими перепадами яркости. Просто меняя гамму, можно вытащить небо из пересвета:

Делается это софтом, который прилагается к камере, ничего стороннего. А с помощью стороннего из одного снимка RAW можно сделать вот такой:

,
но это - на любителя.