I dont have a 3DS, but can you cahnge the DNS settings on the 3DS?
If so, you change your DNS from auto obtain to the DNS on the pokeGTS page, then click on the link to open the pokeGTS page and go into the GTS on the second floor of the pokecenter next to the globe.