I'm having the a similar issue - hope someone can help

neur0m4ncer@neur0m4ncer-desktop:~$ sudo apt-get update
Get: 1 http://security.ubuntu.com gutsy-security Release.gpg [191B]
Ign http://security.ubuntu.com gutsy-security/main Translation-en_GB 
Get: 2 http://gb.archive.ubuntu.com gutsy Release.gpg [191B]         
Ign http://security.ubuntu.com gutsy-security/restricted Translation-en_GB  
Ign http://security.ubuntu.com gutsy-security/universe Translation-en_GB    
Ign http://security.ubuntu.com gutsy-security/multiverse Translation-en_GB  
Hit http://security.ubuntu.com gutsy-security Release                       
Hit http://gb.archive.ubuntu.com gutsy/main Translation-en_GB               
Hit http://gb.archive.ubuntu.com gutsy/restricted Translation-en_GB
Hit http://gb.archive.ubuntu.com gutsy/universe Translation-en_GB
Hit http://gb.archive.ubuntu.com gutsy/multiverse Translation-en_GB
Get: 3 http://gb.archive.ubuntu.com gutsy-updates Release.gpg [191B]
Ign http://gb.archive.ubuntu.com gutsy-updates/main Translation-en_GB
Ign http://gb.archive.ubuntu.com gutsy-updates/restricted Translation-en_GB
Get: 4 http://gb.archive.ubuntu.com gutsy-backports Release.gpg [191B]
Ign http://gb.archive.ubuntu.com gutsy-backports/main Translation-en_GB
Ign http://gb.archive.ubuntu.com gutsy-backports/restricted Translation-en_GB
Ign http://gb.archive.ubuntu.com gutsy-backports/universe Translation-en_GB
Ign http://gb.archive.ubuntu.com gutsy-backports/multiverse Translation-en_GB
Hit http://gb.archive.ubuntu.com gutsy Release                      
Hit http://gb.archive.ubuntu.com gutsy-updates Release              
Hit http://gb.archive.ubuntu.com gutsy-backports Release            
Get: 5 http://archive.canonical.com gutsy Release.gpg [191B]        
Ign http://archive.canonical.com gutsy/partner Translation-en_GB    
Hit http://security.ubuntu.com gutsy-security/main Packages         
Hit http://archive.canonical.com gutsy Release 
Hit http://gb.archive.ubuntu.com gutsy/main Packages                
Hit http://security.ubuntu.com gutsy-security/restricted Packages   
Hit http://security.ubuntu.com gutsy-security/main Sources
Hit http://security.ubuntu.com gutsy-security/restricted Sources
Hit http://security.ubuntu.com gutsy-security/universe Packages
Hit http://security.ubuntu.com gutsy-security/universe Sources
Hit http://security.ubuntu.com gutsy-security/multiverse Packages
Hit http://security.ubuntu.com gutsy-security/multiverse Sources
Hit http://gb.archive.ubuntu.com gutsy/restricted Packages
Hit http://gb.archive.ubuntu.com gutsy/main Sources
Hit http://gb.archive.ubuntu.com gutsy/restricted Sources
Hit http://gb.archive.ubuntu.com gutsy/universe Packages
Hit http://gb.archive.ubuntu.com gutsy/universe Sources
Hit http://gb.archive.ubuntu.com gutsy/multiverse Packages
Hit http://gb.archive.ubuntu.com gutsy/multiverse Sources
Hit http://gb.archive.ubuntu.com gutsy-updates/main Packages
Hit http://gb.archive.ubuntu.com gutsy-updates/restricted Packages
Hit http://gb.archive.ubuntu.com gutsy-updates/main Sources
Hit http://gb.archive.ubuntu.com gutsy-updates/restricted Sources
Hit http://gb.archive.ubuntu.com gutsy-backports/main Packages
Hit http://gb.archive.ubuntu.com gutsy-backports/restricted Packages
Hit http://gb.archive.ubuntu.com gutsy-backports/universe Packages
Hit http://gb.archive.ubuntu.com gutsy-backports/multiverse Packages
Hit http://gb.archive.ubuntu.com gutsy-backports/main Sources
Hit http://gb.archive.ubuntu.com gutsy-backports/restricted Sources
Hit http://gb.archive.ubuntu.com gutsy-backports/universe Sources
Hit http://gb.archive.ubuntu.com gutsy-backports/multiverse Sources
Hit http://archive.canonical.com gutsy/partner Packages
Fetched 5B in 0s (5B/s)
Reading package lists... Error!
E: Problem parsing dependency Suggests
E: Error occurred while processing openoffice.org (NewVersion1)
E: Problem with MergeList /var/lib/apt/lists/gb.archive.ubuntu.com_ubuntu_dists_gutsy_main_binary-i386_Packages
E: The package lists or status file could not be parsed or opened.

... is what I get when trying to run apt-get update. I've tried what Wousser suggested above, but no luck.

This is what happens when I open Update-Manager:

An unresolvable problem occurred while initialising the package information.

Please report this bug against the 'update-manager' package and include the following error message:

'E:Problem parsing dependency Suggests, E:Error occurred while processing openoffice.org (NewVersion1), E:Problem with MergeList /var/lib/apt/lists/gb.archive.ubuntu.com_ubuntu_dists_gutsy_main_binary-i386_Packages, E:The package lists or status file could not be parsed or opened.'

In an attempt to avoid duplicate big reporting, i've posted here, but if this is seperate to the above problems, could someone let me know, and i'll make a new report.