A lot of people know about this problem and it seems it has never been resolved. I made a topic about this over a month ago. I got plenty of advice but none of it seemed to work. Since the topic was forgotten I thought I'd make a new one with all of my information in a neater post.
Ok, so I had been using a Verizon hotspot to play Blockland with for a few years. I never had any issues with the connection. I know a hotspot is not considered a stable connection for joining servers, but that one never had stability problems. The only problem with Verizon was their high bills and data caps.
I recently switched to an unlimited data plan with an AT&T hotspot and I now can't play Blockland due to my ID not authenticating with the master server I guess. However, the welcome message still loads normally instead of the 'Offline mode (DNS failed)' message. It is definitely a problem with my internet because all of the computers in the house are coming up with this message. I also tried my other key, didn't work. I set up and static IP
following a tutorial and that didn't help. I tried to set up a VPN connection
since that apparently works, but I can't tell if I am actually connected to it or if it's working. I reinstalled Blockland, restarted my computer, and restarted my hotspot. I can connect to servers in a couple other games without any issues at all, but Blockland and Minecraft don't work.
The cause of this is most likely that your UDP and TCP traffic are being routed differently. So you end up authenticating with one IP address, then connecting to servers with a different IP address. Common causes of this include using a proxy or other anonymization tactic, or connecting via satellite or cellular network.
Right
here in a similar help topic Badspot seemed to describe why this could be happening. AT&T would be a cellular network, so that could explain my issue. I messaged Badpsot about this politely and in detail but he isn't answering.

Any and all advice is very much appreciated. I really want to play Blockland. If you need any more information to help me diagnose the problem please ask.