Since I see that this thread was recently resurrected, and even though cccc answered their own question, I thought that I would add that as of Debian 7, you can simply open the Synaptic package manager and choose 'Mark all upgrades'.
Although the debian-keyring selection isn't checked, the debian-archive-keyring is shown as an upgrade, and once done upgrading this does fix the issue.
Cccc, I was using your solution for a long time, thank you for that