According to Nintendo's website some routers/access points won't work with wep on. Perhaps your's is one of those?
I had a similar problem and this is what worked for me. I got the error that my ds couldn't get an ip address, but this happened to me with wep on or off. But what I did was...