Analysing my problem, I realised, I had not even installed vlc!
But why did something like a vlc-program start? What I saw is: vlc-nox was installed. So, maybe, invoking vlc somehow startet vlc-nox?
After having installed vlc, vlc works now wunderful.
