After I corrupted the whole database I could not think of any way of completely blitzing it and resetting everything, so no further apt-get operations worked properly. Not a good advert for Ubuntu, one mistake and the system is rendered unusable for good. They need a proper database with transactions, commit, roll-back that sort of thing. Could have been a power cut. Scary.