SD card slot problem

When i turned on my 2ds, i got "Could not detect an SD Card. The software on the SD Card could not be displayed." Error message. When i tried the sd card on my computer, it needed to be formatted. The sd card came with the 2ds and is 4gb, but it shows up as raw and only 1gb on my computer. It can no longer be reformatted, i even tried to do a low level format to no avail.

I decided to just get a new microsd card w/ an adaptor (sandisk sdhc 16gb class 10). First time i inserted it and turned the 2ds on, i got the same error. Turned it off and on twice and it worked fine. Next day i turned the 2ds on and got the error again several times. Tried the sd card on my phone and it was fine. It's working fine right now after i took out the sd card and put it back in.

Is the problem with the 2ds card slot? Is it fixable? In its current state, could it mess up the new sd card like it did the old one?