I should have mentioned that I previously tried the paper trick; it's not a contact issue (and this is supported by the fact that the 2i is recognized on all other DS consoles).
When I started to read the second link, I realized I already tried that, too. Twice, actually. I tried reformatting...