Je zou het ook via de terminal (onder Applicaties) kunnen proberen, dan kan je precies zien wat er gebeurt (en waar het eventueel fout gaat).
Ingeven:
sudo apt-get install ubuntu-restricted-extras
Daarna enter, password ingeven (je ziet geen tekens verschijnen, maar dit hoort zo), weer enter, en dan gaat het lopen.