For some reason the encrypted library for playing back DVDs (libdvdcss) is not install as part of apt-get and therefore must be done manually.
Download the library and install DVD library:
sudo apt-get install libdvdread4
Then run the install script for the decryption library:
Very easy to setup once you know how.