Comment 1 for bug 347045

have you tried using totem-xine? I had problems with the original install of totem not working, but once I started using totem-xine it started playing dvds fine.