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.