I'm having terrible trouble trying to get the downloadable Genesect from the Mystery Gift feature.

My 3DS can access the internet at Starbucks, and it can connect to its WiFi easily in the settings. But every time I try to use the Mystery Gift, it can't connect.

Can someone please tell me what I'm doing wrong?