Descobri isso. Eu tive que adicionar um dos repositórios listados aqui ao meu /etc/apt/sources.list
file.
Isso é o que eu adicionei:
deb http://archive.ubuntu.com/ubuntu/ lucid main
deb-src http://archive.ubuntu.com/ubuntu/ lucid main
deb http://archive.ubuntu.com/ubuntu/ lucid universe
deb-src http://archive.ubuntu.com/ubuntu/ lucid universe