fla ти явно си инсталирал по-стара версия на Ubuntu във версия 6.0 LTS кодеците не се инсталират по подразбиране заради някаква несъвместимост с лицензиите (справка във страницата на Ubuntu).
Относно добяване на universe и multiverse не можах да намеря добавянето къде се намира в Adept (програмата на Kubuntu, във Ubuntu май беше друга програмата).

ПС: В момента съм ъпдейтнал до Edgy и всичко си работи нормално. Имаше някакви проблеми по време на ъпдейта, като счупени зависимости или нещо такова но с помощта на гугъл се оправих.

Прекомерната употреба на LINUX води до пристрастяване!