Comment 15 for bug 10183

(In reply to comment #14)
> I assure you that I did an apt-get update first.
>
> Bizarre. There are a whole bunch of packages that list the older (warty)
> version as the latest. The warty-security one is there, but I had to do a Force
> Version to get them to install...

Sounds like your apt configuration is broken. Try:
sudo mv /etc/apt/preferences /etc/apt/preferences.broken
apt-config dump | grep -i default-release # should be empty