Re: Reformated new 3ds...

Give a call to Nintendo's 1-800-255-3700 (6 am ~ 7 pm Pacific, everyday) Customer Service number, or use their webform to contact them, and one of the service representatives will make sure you will be able to re-download your eShop purchases again at no extra charge.