Off-price shoe chain Shoe Pavilion reported a net loss in the third quarter of the year, on soft same-store and new store sales.