@rocket2nfinity
Did you finally find a solution ?
I encounter quite the same problem on a fresh install of anbox on OTA-16. My apps doesn't seems to have access to internet, except F-Droïd which does.
It appears either with 4G or wifi

This is what i tried to figured out where is the problem :

First some infos about anbox :
anbox system-info and anbox-tool status : https://paste.ubuntu.com/p/rchMv6RBWc/

I tried to ping www.google.com, i works :

armv7-a-neon:/ $ ping www.google.com
PING www.google.com (172.217.18.196) 56(84) bytes of data.
64 bytes from ham02s14-in-f196.1e100.net (172.217.18.196): icmp_seq=1 ttl=113 time=17.2 ms

I tried to use anbox-bridge.sh but it doesn't seem to solve the problem :
this way :

phablet@ubuntu-phablet:~/Documents$ anbox-tool status
Kernel: OK
System: OK
Enabled: YES
Running: YES
phablet@ubuntu-phablet:~/Documents$ anbox-tool disable
[sudo] password for phablet:
Anbox is now disabled
phablet@ubuntu-phablet:~/Documents$ sudo ./anbox-bridge.sh start
phablet@ubuntu-phablet:~/Documents$ sudo anbox-tool enable
start: Job failed to start
start: Unknown job: anbox-session
Anbox is now enabled

or this way :

phablet@ubuntu-phablet:~$ cd Documents/
phablet@ubuntu-phablet:~/Documents$ sudo ./anbox-bridge.sh restart
[sudo] password for phablet:
anbox-bridge isn't running
phablet@ubuntu-phablet:~/Documents$ anbox-tool
statusKernel: OK
System: OK
Enabled: NO
Running: NO
phablet@ubuntu-phablet:~/Documents$ anbox-tool enable
start: Job is already running: anbox-container
start: Job is already running: anbox-session
Anbox is now enabled
phablet@ubuntu-phablet:~/Documents$ anbox-tool status
Kernel: OK
System: OK
Enabled: YES
Running: NO

With both ways i can't launch any app in anbox. I need to restart UT.

I found an apparently similar case on anbox github :
https://github.com/anbox/anbox/issues/1226

Which finally refers to this one which is supposed to solve the problem :
https://github.com/anbox/anbox/pull/1081

But don't know how to apply it on UT.

@lakotaubp Yes, that's the case, i have a premium account.

These are the logs I obtained at startup when I use either 4G or wifi :

With 4G, app does't go futher than splash screen with blue circle turning :
http://paste.ubuntu.com/p/pzq9GqRRFK/

With wifi, app runs normaly :
http://paste.ubuntu.com/p/zmPtDk9Cds/

@keneda I'm using 4G. Do you have any idea on how to debug this ?

@manland
Hello,
I'm a new user of UT for a few weeks (OTA-16 stable on xperia X), i'm happy to see you still work on Futify !
I still have the same bug than the previous version :
I'm unable to use Futify over mobile data : the application remains stuck on the splash scree with the blue circle.
While connected on wifi, i don't have this problem.

Thanks again for your work !