I have the Same problem OP it happened to me while I was clearing some files to install Pokemon US,i went to the 3ds' settings deleted 2 games and one odd block that wasn't taking up storage in hindsight i think that was the problem but it said it was unable to delete it, i'm not sure exactly...