Just because I did not find a solution for this anywhere...
I was having the same error.
To get it to go away, I simply made multiple folders for my roms and split them up. I'm guessing my Rom list was just too large (~27G...lol) for the 3ds to cache all at once.
Hopefully this helps someone...
