What connection method are you trying to use?
Get the connection settings from mcdonalds.
NExt, go into nintento wfc on the main menu, then tap the big blue box.
Next choose a profile, the first will do I suppose.
Then enter the relevant information. It can only connect to wep authentication.
Test settings, if you entered it right, it should be good to go.
When you choose to get a gift, choose wfc, not nintendo wifi. EDIT: When choosing gift, choose wireless connection.