With the latest update a DNS leak bug was fixed so my gut feel is your problem could be the same as here [SOLVED] Recent update glitched outbound network access, kind of
Check what your /etc/resolv.conf gives you and if the nameservers mentioned in there answer to DNS requests when you are connected to your VPN