I have the same problem... It seems random. Some days VPN works without an issue; on other days I get the ERR_INTERNET_DISCONNECTED message. I am not changing my Mac's network settings. Opera's VPN panel shows as connected and gives an IP address.