Comment 4 for bug 133619

Thanks for your bugreport.

Could you please remove the files in /var/cache/apt/*.bin and see if that fixes the issue? Does apt-cache search foo or some similar command crash too?