Footwear retailer Payless ShoeSource Inc has suffered a net loss of $17.2 million for the fourth quarter, compared to net earnings of $5.1m in the same period a year earlier.