Ubuntu – Upgrade ubuntu 9.10 to 10.04

I'm stuck with a predicament upgrading from Ubuntu Server 9.10 to 10.4

This is a command line only environment. I'm Re-asking as the post as Placed on ( Upgrade ubuntu 9.10 to 10.04 ) has been deleted.

I'm trying to do a

"do-release-upgrade" from 9.10 to 10.4 Ubuntu server, from the command line.

I've been wrestling with this now for 2 days, I think I've found every possible page related to it and tried all the suggestions (Mostly to do with altering the sources.list that apt-get uses) and still I just can't make the upgrade continue.

All I get is the following:

    The upgrade is now aborted. Please check your Internet connection or
    installation media and try again. All files downloaded so far are
    kept.

    Failed to fetch
    http://gb.archive.ubuntu.com/ubuntu/pool/universe/g/gmime2.2/libgmime-2.0-2a_2.2.22-5_i386.deb
    404 Not Found
    Failed to fetch
    http://gb.archive.ubuntu.com/ubuntu/pool/universe/l/lua50/liblua50_5.0.3-4_i386.deb
    404 Not Found
    Failed to fetch
    http://gb.archive.ubuntu.com/ubuntu/pool/universe/l/lua50/liblualib50_5.0.3-4_i386.deb
    404 Not Found
    Failed to fetch
    http://gb.archive.ubuntu.com/ubuntu/pool/universe/k/kdelibs/kdelibs4c2a_3.5.10.dfsg.1-3ubuntu2.10.04.1_i386.deb
    404 Not Found
    Failed to fetch
    http://gb.archive.ubuntu.com/ubuntu/pool/universe/p/policykit/libpolkit2_0.9-4ubuntu2_i386.deb
    404 Not Found
    Failed to fetch
    http://gb.archive.ubuntu.com/ubuntu/pool/universe/l/lm-sensors/libsensors3_2.10.8-2_i386.deb
    404 Not Found
    Failed to fetch
    http://gb.archive.ubuntu.com/ubuntu/pool/universe/s/seamonkey/seamonkey-        browser_2.0.11+build1+nobinonly-0ubuntu0.10.04.1_i386.deb
    404 Not Found



    Restoring original system state

    Aborting
    Reading package lists: Donem karmic/partner Packages: 97  ackages: 97  tricted Packages: 04
    Reading state information: Done
    Reading state information: Done

The annoying part is that I DON'T have ANY of the listed packages either installed or listed as dependencies. The machine I'm upgrading is a simple Web/Mail & DNS server. No Desktop, no browsers, no monitoring or anything.

and EVERY other package that it does want or need to upgrade it finds without a problem, consistently however it's got it into it's system that it needs the above packages when it doesn't and it refuses to allow me to successfully upgrade because of it.

Any ideas?