With my City of God Region 2 DVD, I get frozen green macroblocks "chunky green blocks" and the DVD won't play in Ubuntu 10.04.

I have followed the instructions at:

which are basically:
sudo apt-get install libdvdread4
and then:
sudo /usr/share/doc/libdvdread4/install-css.sh

Other DVD-Videos play OK. But not City of God.

City of God plays perfectly on the same DVD drive on the same PC on VLC when it is booted into Windows 7.

I would like it to work on Ubuntu also - I'm trying to introduce non-techie friends to Ubuntu and this is a major criterion to pass - being able to play ALL DVD-Videos.

Can anyone advise on what I could do to get the City of God DVD to play on Ubuntu?