Odd (potentially DNS) network problems on my Macbook Pro (VPN / Network Connect related)
So, I fixed this issue by changing my internal network to use a different IP address range. From 192.168.* to 10.0.*.

I'm assuming there was a conflict somewhere.

Anyway, hopefully this info helps somebody else.