Obrigado @goldilocks, @terdon: Esse parece ter sido o erro.
Como sugerido, dei uma olhada no meu raspbian /etc/apt/sources.list e tinha essa linha:
deb http://archive.raspberrypi.org/debian/ wheezy main
eu substituí-lo com a linha
deb http://mirrordirector.raspbian.org/raspbian/ wheezy main contrib non-free rpi
Ran sudo-apt get update e todos os pacotes agora são carregados corretamente.