For tethering to work, you need to enable DNS Proxying. This is disabled by default because it causes issues with some nameserver resolution.
It can be enabled by setting dnsproxy=yes in /etc/connman.prefs.
We were looking for a way to fix this a while ago, but it got forgotten about due to a lack of reports.
Sam