Hey, I've got the best answer. Give me a cookie.
Your DS is rejecting the connection because you've probably made the router use WAP security. WAP is unsupported by the DS. The DS only works with WEP, or with an open access point.
You can have security while still allowing your DS to connect to your router by changing your security settings to WEP.