Yeah, you really shouldn't be having problems playing games with the Auto-DLDI and now auto-save features of the DSLinker.
You shouldn't really need to format it, the auto-save type feature should kick in, so either change the save type to something you're certain that works, or change it to auto.