apt-get update + apt-get upgrade fixes it on Debian, but not on Ubuntu for now
Though quite possibly I'm missing something ;)
---------------
edit: as I was typing the index was updated. So, as far as I can tell only just now (18:20 UTC) was it available for updating!