Update lists not working

[glin22]

Hi folks,

There is some kind of problem happening when I try to update...I get the following errors -

Reading package lists... Error!
E: Problem parsing dependency Breaks
E: Error occurred while processing samba-libs (NewVersion2)
E: Problem with MergeList /var/lib/dpkg/status
E: The package lists or status file could not be parsed or opened.

I tried removing the old lists by doing -

sudo rm /var/lib/apt/lists/* -vf
sudo apt-get update

so the cache would update but I still get the above errors, I tried rebooting a bunch of times but that didn't help either.

Any ideas on this ?

glin22