Sorry, forgot to mention, that I'm running current (hence the updates) with KDE on 64bit multilib.
Also the thread title is probably wrong, since I just realized, that I'm using the KDE Networkmanager plasmoid.
Yenn, I just upgraded NetworkManager-openvpn, like you suggested. But it didn't help.
So probably it's related to KDE networkmanagement which is in current on version 0.9.0