Wow, you exceeded the number of versions this APT can handle.

Wow, how can I fix it?
It happen after upgrading apt to 'apt 0.7.20.2 for i386 compiled on May 12 2010 20:23:50'
Distro: Ubuntu 9.04
Increased cache to:
apt.conf.d/30cache:APT::Cache-Limit "325829120";
Done apt-get clean and plenty of times apt-get update

# apt-get upgrade
Reading package lists... Error!
E: Wow, you exceeded the number of versions this APT can handle.
E: Problem with MergeList /var/lib/apt/lists/ftp.uk.debian.org_debian_dists_lenny_main_binary-i386_Packages
E: The package lists or status file could not be parsed or opened.

Tried to remove ftp.uk.debian.org_debian_dists_lenny_main_binary-i386_Packages dir couple of times, tried to remove all the directories there, tried to change it to different ftp (ftp.de.debian.org, ftp2.de.debian.org, ftp.uk.debian.org, etc.)
# ls -al /var/lib/apt/lists/ | wc -l
101

No lots of issues like that on Google. None from the past year.
Found this source: http://www.google.com/codesearch?q=file%3Apkgcachegen.cc+you+exceeded+the+number+of+versions+this+APT+can+handle&hl=en
But I don't know how I can increase this limit.

# cat /var/lib/apt/lists/ftp.uk.debian.org_debian_dists_lenny_main_binary-i386_Packages | wc -l
560641
# cat /var/lib/apt/lists/ftp.uk.debian.org_debian_dists_lenny_main_binary-i386_Packages | grep Package | wc -l
22547
F/hell.
Help!!!