seeing as i dislike totem .I use the QT frontend to mplayer "smplayer" and VLC
i also do not use ubuntu so...
look for libdvd,libdvdcss,libdvdread,libdvdnav
you should be able to find them in your package manager
we are not mind readers so we do not know WHAT you have done .