Two things:
1. is libdvdcss2 installed?

2. can you please run VLC through the terminal with the following command:
Code:
vlc -verbose
try and watch one of the films you're trying to watch, and paste the messages that show up in Terminal in this thread?

Thank you.