If your router is set to WEP-Open, change it to WEP-Shared. This will allow the DS to function properly on every single game, I've gotten it to work just fine with Portrait of Ruin (nobody ever sells anything good at the shops though, and your not allowed to talk to them so it's not too cool).
P.S. Do not ROM trim if you are planning on using the Wifi...