Your LeafGreen copy is not a legit copy of the game. Because of that, if you have any game with the LeafGreen copy in the GBA slot, it wipes the memory of the DS game up top. This is also the reason why the messages showed up.
http://www.serebiiforums.com/showthread.php?379212-quot-The-save-file-has-been-deleted-quot