Hello I think the solution for you is to remove tetex and install texlive. I am able to reproduse the error when I try to install texlive-lang-norwegian having tetex installed. With texlive installed instead installing textlive-lang-norwegian works fine.
Helge -- Error installing texlive-lang-norwegian (fmtutil-sys failed) https://launchpad.net/bugs/69102 -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs
