All king apps got no (mobile) Internet connection

Hi all,

I hope someone is able to help.
The last few weeks I have not been able to connect any king app to the Internet while on mobile data. 

I have gone through all the steps I can think of to resolve:

- checked connection settings
- remade apn segup
- updated apps and system
-  reinstalled apps
- rebooted phone (of course)
- checked operator limits and restrictions (none exist)
- tried multiple locations, so not a single mast that has a problem.
- everything else connects fine
- tested speeds. Not great for 4G, but latest test was 6mb down and 10mb up

Appreciate any ideas to resolve this.