Outdoor clothing retailer Eddie Bauer Holdings Inc has widened its first quarter loss to $44.5m amid what it described as a "difficult" period that saw sales fall by 16%, and said it is in talks with its lenders.