I'm running Kubuntu:
This problem started when I enabled a Visualization at some point in the past and wouldn't go away after disabling it again. Unfortunately none of the suggestions above worked for me. To fix it, I ended up deleting VLC's configuration file directory...