Family Dollar Stores said it experienced a very challenging first-quarter as it continued its turnaround, with a fall in earnings and a narrowing of gross margin.