I dunno but it may be your router? Try to see if you still have the problem if you make your wifi open (no password). If it works try to just use wep security since it is the only protection that functions on all kinds of Nintendo Ds.
And make sure it is not a hidden wifi connection since that gave me a lot of headache...