Hey, I wanted to let you know that I had the exact same problem. I formatted my card thinking I could start from scratch (Pet hate of mine).
It turned it into FAT32 and therefore my DS wouldnt read it. I found that if you put the card back into your ds, and as it loads up the Nintendo ds...