Same problem. Installing libdvdnav4 didn't help me (too). Same thing in all mplayer packages (-nogui, gnome-mplayer and so on).
Same problem.
Installing libdvdnav4 didn't help me (too). Same thing in all mplayer packages (-nogui, gnome-mplayer and so on).