Footwear retailer Genesco has reported a second quarter loss despite sales gains, but said it was pleased with the pace of its business.