Vá para o gerenciador de pacotes sinápticos (baixe-o se você ainda não o tiver). Experimente e veja se você tem algum pacote instalado mencionado em sua postagem (use filtro) e então vá para o menu selecione Editar > Corrigir pacotes quebrados.
Como alternativa, se você instalou o Ubuntu recentemente usando o Wubi, notei no outro dia que o Quantal Quetzal beta ou alpha está sendo usado no momento. Isso não é estável e eu tinha muitos "pacotes quebrados". Se for esse o caso, não tenho as habilidades para ajudá-lo ainda mais. Você provavelmente precisará de uma organização alternativa, por exemplo: - dual boot (ressalva: faça sua lição de casa extensivamente antes de tentar isso); - instalar o Ubuntu no VirtualBox ou VMware.