Hi,
try checking your software sources download location is set to main, if it is already; change it to something else, also make sure that you have the "Canonical" repo marked:
After making any changes try running an update again!. 
Have you installed any codecs for your system like the package "ubuntu-restricted-extras" ?.