If you are running from a Live CD or a Live USB, you have to manually refresh software sources:
- Click on the Ubuntu desk.
- In the search area, type "terminal" with no quotes, and hit enter.
- In the terminal, type "sudo apt-get update" with no quotes, and hit enter.