Footwear retailer Payless ShoeSource reported a 63% leap in second-quarter profit, but still missed analyst forecasts.