The Warehouse Group lost nearly $24 million in the six months ended January as consumers tightened their belts in a tough economic environment.