UK footwear retailer Shoe Zone has issued a profit warning for the first half and full-year, with revenues and sales forecast behind the prior year and below market expectations, respectively.