Value-priced footwear retailer Shoe Pavilion Inc on Monday revealed it swung to a second quarter loss amid sliding same-store sales.