Under Add/Remove Software --> Preferences --> Make sure the (main) Canonical open-source supported software is checked for Downloadable from the internet.

For some reason, it didn't get...