You seem to have the same problem I had for 10 days till yesterday on my DSi. I hadn't changed any settings 10 days ago but I did download the tool with which you can transfer data from the DSi to the 3 DS. Without actually using the transfer tool I suddenly could only connect to the internet...