Comment 7 for bug 576935

Hmm... my guess would be that your package cache is screwed up.
Does 'apt-get update' from the command line return any error message?
Have you updated from a previous Ubuntu release or did you install it from scratch?

Could you please post the output of 'dpkg -l | grep language-' ?