As you have vpn enabled, what we need to check if the Internet works OK without VPN. So we can narrow down to cellular or vpn part.