Major footwear chain Payless ShoeSource Inc on Wednesday posted a 41 per cent year-on-year slump in first quarter profit as unseasonal weather hurt sales and margins and cut its full-year profit outlook.