[Ros-release] Something wrong with debian list?

Hi there!

We are suddenly getting this strange error, when doing ''sudo apt-get
update'':

Fetched 26.6 MB in 32s (823 kB/s)


Reading package lists... Error!
E: Problem parsing dependency Depends
E: Error occurred while processing ros-hydro-all (NewVersion2)
E: Problem with MergeList
/var/lib/apt/lists/packages.ros.org_ros-shadow-fixed_ubuntu_dists_precise_main_binary-amd64_Packages
E: The package lists or status file could not be parsed or opened.

It keeps coming back, even after applying fixes proposed in various forum,
Q&As etc.
Might there is something wired going on on the server?

Cheers,
Marcus