Previous solutions were way too extra, at least in my case. I had this happen on a brand new Sandisk 32gb SD card, and every other title that I had downloaded prior to switching to the 32gb SD card worked just fine. What worked for me was very simple, saw it on Reddit:
Connect 3DS to WiFi ->...