Your output looks as if you tried to install something before vlc, but haven't succeed..
But it's just a guess.
Are you using the official BT repositories? Please paste the output for these commands:
Just to inform you: I'm able to install vlc without any problem on bt5r3 64-bit kde.Code:# cat /etc/apt/sources.list # ls -al /etc/apt/sources.list.d/