Is Ubuntu 8.10 still supported?
Usually an obsolete package is tagged that because it's no longer needed, by your system.
Meaning that your sources.list may have changed.
That is only my opinion though.
This also means package name may have change
Package vim is not available, but is referred to by another package.