I get the same issue when connected to the fastest server. The thing I can't work out though is the NBN speeds on Speedtest are about the same whether I'm turn off the VPN or not. It's just that web browsing is extremely slow with VPN on.
I'm using the Opera Browser. Don't know if that makes any difference though.
Any ideas will be appreciated.