Burlington Coat Factory Warehouse Corporation, which operates nearly 300 retail outlets across 42 states, today reported a net loss in sales for the first quarter of more than $20.5m.