I think you need to make sure that the DS you use is set up to work on your wireless router for online games.
Start any wifi game and setup wifi connection. Then when you go back and try the backup tool it should connect

I had the same problem at first until i done this.