Internet connection error?

I cant even begin to really play after the first tutorial battle because the game is always saying internet connection failure, but the rest of my apps are just fine so this is a problem within the app itself. If you could please fix this, or offer some assistance to resolve my problem that would be great, thank you.

NexusSteele about TALES OF LINK