Network manager times out when connecting to OpenVPN

[Rüdiger Kupper]

I cannot get Network Manager to connect to an OpenVPN server. It always reports that "the connection failed, because the connection attempt timed out".
Using "openvpn" from the command line, everything works fine, so this must be a problem of the NM-plugin, not of openvpn in general.
As far as I remember, this worked well in precise.

ProblemType: Bug
DistroRelease: Ubuntu 12.10
Package: network-manager-openvpn 0.9.6.0-0ubuntu2
ProcVersionSignature: Ubuntu 3.5.0-25.38-generic 3.5.7.4
Uname: Linux 3.5.0-25-generic x86_64
NonfreeKernelModules: nvidia
ApportVersion: 2.6.1-0ubuntu10
Architecture: amd64
Date: Mon Feb 25 17:15:04 2013
EcryptfsInUse: Yes
InstallationDate: Installed on 2012-12-20 (66 days ago)
InstallationMedia: Ubuntu 12.10 "Quantal Quetzal" - Release amd64 (20121017.5)
MarkForUpload: True
SourcePackage: network-manager-openvpn
UpgradeStatus: No upgrade log present (probably fresh install)

[Rüdiger Kupper (ruediger.kupper)]

Attaching syslog.

[Rüdiger Kupper (ruediger.kupper)]

The exact same problem is described here:
http://ubuntuforums.org/showthread.php?t=2102411