Well, this is probably a horrible hack, but I've got Apt-get working again.

I noticed that there was a status.old file in the same directory but I renamed the current one to status-corrupt and then renamed status.old to status.

Now apt-get works, although I do get a "serious error" message after something downloads and installs.

sakiZ