Bug#1021555: blueman: reverse tethering is broken with "local services" activated

[Christopher Schramm]

You do have a working IP connection but fail to reach any Internet 
targets, also by IP address. Is that correct?

Please check (with sudo or similar):
iptables -t nat -L POSTROUTING

iptables -t filter -L FORWARD

cat /proc/sys/net/ipv4/ip_forward

ls /proc/sys/net/ipv4/conf/*/forwarding

cat /proc/sys/net/ipv4/conf/*/forwarding