Maybe this is a bit late, but is there any way to get my old purchased games back? My 3ds was stolen in 2012, and had purchased some eShop games on it. Only the 3ds itself was stolen, not the box/charger/manual.
If I am correct, the only way would be to make sure the account that you have for eShop is on the new one that you have. If not, contact the support team, explain what happened, and hope for the best.