Retailer Burlington Coat Factory recorded a strong improvement to its first quarter profit, boosted by a near-double-digit sales increase and a 3.4% comparable store sales rise.