US retailer Phoenix Footwear Group has reported a net loss for the first quarter of the years, on the back of higher interest expenses.