Shoe Zone has warned that its full-year results will be “below market expectations” after warm autumn and winter seasons hit sales and profits.