Several shoppers say they've been left feeling disappointed and angered after spotting the change ahead of Christmas