Misc Getting 006-0612 error when using mobile hotspot

[PBallWiz]

Hoping someone can help me with this. So I tried to play some MK7 yesterday on my lunch break using my Samsung Note 4 on At & T network as a hotspot. Web browser works as well as e shop and YouTube. If I launch Mario Kart 7, I get as far as "searching for players" where it just sits and does nothing. After some time, I get 006-0612 error
Any ideas?

 

[PBallWiz]

Anyone??

 

[One Eye Doll]

• This error may occur if there is a network maintenance or outage. Please click here to check our Network Maintenance / Operational Status page.
• If the issue persists, review your DNS settings, and update the settings to auto-obtain.
  
• If this is already set to auto-obtain, you may try entering an alternate DNS, such as Google's DNS.

-Nintendo official site.

 

[PBallWiz]

• This error may occur if there is a network maintenance or outage. Please click here to check our Network Maintenance / Operational Status page.
• If the issue persists, review your DNS settings, and update the settings to auto-obtain.
  
• If this is already set to auto-obtain, you may try entering an alternate DNS, such as Google's DNS.

-Nintendo official site.

Yeah I tried using Google's DNS and it still didn't work.
I think it's just AT&T. My friend is on Verizon and I don't have any issues using his hotspot.

 

[PBallWiz]

Anyone else ever run into this ?
I'm hoping someone has a work-around.