So I had to get a new router, and I configured everything the exact same way. (I use DD-WRT, so ya, the configuration is exactly the same as the previous router)
Now, whenever I try to connect online with DS games, I get the error code 52100.
I know that is a DNS error, however there shouldn't be a reason for that as nothing changed in terms of my system, and the router has the same settings across the board.
My Wii connects just fine.
For DS games, my DNS settings are for 164.132.44.106 and 8.8.8.8

Any help is appreciated.

Small update, upon trying to connect to another wireless network with no security, I get error 52101.
This is with it getting the IP and DNS address automatically.

I updated the DNS settings, but I'm still getting error 52100.

Ok, but when connecting to a different network using nothing but DHCP, shouldn't I get either success or the error saying that the service has shut down?

Got mine fixed. Had to pull an old router out and set up a connection just for the DS. I guess something in the newer software of routers is not supported.
I was forced to use an older version of DD-WRT on the old router because of other issues, loading my old router up with an older version of DD-WRT allows the connection.
If anyone needs the info, I need to run build 39296.