Уже много раз приходили жалобы, что при закачке новой фотографии в профиле ничего, якобы, не меняется.

Все меняется. Просто вы пока этого не видите из-за того, что ваш броузер показывает вам старую картинка из кэша. Решение очень простое. Закачав новую картинку, нажмите в вашем броузере кнопку "Обновить", которая обычно находится в меню "Вид". Или просто нажмите кнопку F5 в Internet Explorer-е или Ctlr-R если у вас Firefox.