Comment 17 for bug 942180

Usually this happens when apt has not downloaded the package indexes yet, i. e. through "apt-get update", usually in the daily cronjob. But if it happens after a full installation, there's definitively something wrong there.

Can you please give me the output of

  python -c 'import apt; print apt.Cache()["firefox"].candidate.origins'

?