I have had the same problem. Kaffeine did not play any (not even commercial) DVD. So I googled a little bit and found what was the right solution.
First in YAST2>System>Repositories, I deleted ALL repos and left/installed OSS, NON OSS, Update and Packman repositories.
Then I deleted ALL SUSE packages (Kaffeine, xine-ui, xine-lib, libdvdcss2). Then again I install the same but from Packman repo. Now I can play all DVDs-commercial and others.