I believe the problem is caused by Avast's SecureLine VPN component. I did the following and now Opera's VPN works:
- Open Avast from the system tray.
- Click on the Settings cog in the top right-hand corner.
- Select Tools from the menu on the left.
- Disable SecureLine VPN.
- Reboot.