I discovered this same issue with my Ubuntu 7.10 I discovered that no repositories at all were selected under System > Administration > Software Sources. When I selected the appropriate repositories here, this problem with Totem / Movie Player was resolved.
I believe my problem was caused by my internet connection being down when I installed Ubuntu. See my bug: Bug #155165 Software Sources ALL unselected, if no internet on Ubuntu 7.10 install By any chance, were your install circumstances the same as mine? -- Totem suggests a search for suitable codec https://bugs.launchpad.net/bugs/154800 You received this bug notification because you are a member of Ubuntu Bugs, which is the bug contact for Ubuntu. -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs