'E:Encountered a section with no Package: header, E:Problem with MergeList /var/lib/apt/lists/security.ubuntu.com_ubuntu_dists_natty-security_main_i18n_Translation-en, E:The package lists or status file could not be parsed or opened.'

Deleting the files seems to have worked for the main sources, but doesn't take care of third party, medibuntu, chrome etc.

apt-get update gets the main sources, but still fails with the same error do to the others.

$ sudo apt-get update
Ign http://extras.ubuntu.com natty InRelease
Hit http://packages.medibuntu.org natty InRelease                              
Ign http://archive.canonical.com natty InRelease                               
Ign http://dl.google.com stable InRelease                                      
Ign http://security.ubuntu.com natty-security InRelease                        
Get:1 http://dl.google.com stable Release.gpg [197 B]                          
Ign http://us.archive.ubuntu.com natty InRelease                               
Ign http://us.archive.ubuntu.com natty-updates InRelease                       
Hit http://extras.ubuntu.com natty Release.gpg                                 
Hit http://archive.canonical.com natty Release.gpg                             
Hit http://security.ubuntu.com natty-security Release.gpg                      
Get:2 http://dl.google.com stable Release [1,347 B]                            
Get:3 http://us.archive.ubuntu.com natty Release.gpg [198 B]                   
Hit http://extras.ubuntu.com natty Release                                     
Hit http://archive.canonical.com natty Release                                 
Hit http://packages.medibuntu.org natty/free amd64 Packages                    
Hit http://security.ubuntu.com natty-security Release                          
Get:4 http://us.archive.ubuntu.com natty-updates Release.gpg [198 B]           
Hit http://extras.ubuntu.com natty/main Sources                                
Hit http://archive.canonical.com natty/partner Sources                         
Hit http://security.ubuntu.com natty-security/main Sources                     
Get:5 http://us.archive.ubuntu.com natty Release [39.8 kB]                     
Hit http://extras.ubuntu.com natty/main amd64 Packages                         
Ign http://extras.ubuntu.com natty/main TranslationIndex                       
Hit http://packages.medibuntu.org natty/non-free amd64 Packages                
Hit http://archive.canonical.com natty/partner amd64 Packages                  
Ign http://archive.canonical.com natty/partner TranslationIndex                
Hit http://security.ubuntu.com natty-security/restricted Sources               
Hit http://security.ubuntu.com natty-security/universe Sources                 
Hit http://security.ubuntu.com natty-security/multiverse Sources               
Hit http://security.ubuntu.com natty-security/main amd64 Packages              
Hit http://security.ubuntu.com natty-security/restricted amd64 Packages        
Hit http://security.ubuntu.com natty-security/universe amd64 Packages          
Hit http://security.ubuntu.com natty-security/multiverse amd64 Packages        
Ign http://security.ubuntu.com natty-security/main TranslationIndex            
Ign http://security.ubuntu.com natty-security/multiverse TranslationIndex      
Ign http://security.ubuntu.com natty-security/restricted TranslationIndex      
Ign http://security.ubuntu.com natty-security/universe TranslationIndex        
Ign http://packages.medibuntu.org natty/free TranslationIndex                  
Get:6 http://us.archive.ubuntu.com natty-updates Release [23.2 kB]             
Ign http://packages.medibuntu.org natty/non-free TranslationIndex              
Get:7 http://us.archive.ubuntu.com natty/main Sources [864 kB]                 
Ign http://extras.ubuntu.com natty/main Translation-en_US                      
Ign http://archive.canonical.com natty/partner Translation-en_US               
Ign http://extras.ubuntu.com natty/main Translation-en                         
Ign http://archive.canonical.com natty/partner Translation-en                  
Ign http://security.ubuntu.com natty-security/main Translation-en_US           
Ign http://security.ubuntu.com natty-security/main Translation-en              
Ign http://security.ubuntu.com natty-security/multiverse Translation-en_US   
Ign http://security.ubuntu.com natty-security/multiverse Translation-en        
Ign http://security.ubuntu.com natty-security/restricted Translation-en_US     
Ign http://security.ubuntu.com natty-security/restricted Translation-en        
Ign http://security.ubuntu.com natty-security/universe Translation-en_US     
Ign http://security.ubuntu.com natty-security/universe Translation-en        
Get:8 http://dl.google.com stable/main amd64 Packages [1,084 B]              
Ign http://dl.google.com stable/main TranslationIndex                          
Get:9 http://us.archive.ubuntu.com natty/restricted Sources [4,110 B]          
Get:10 http://us.archive.ubuntu.com natty/universe Sources [4,381 kB]          
Ign http://packages.medibuntu.org natty/free Translation-en_US                 
Ign http://packages.medibuntu.org natty/free Translation-en                    
Ign http://packages.medibuntu.org natty/non-free Translation-en_US
Ign http://packages.medibuntu.org natty/non-free Translation-en
Ign http://dl.google.com stable/main Translation-en_US                         
Ign http://dl.google.com stable/main Translation-en                            
Get:11 http://us.archive.ubuntu.com natty/multiverse Sources [154 kB]          
Get:12 http://us.archive.ubuntu.com natty/main amd64 Packages [1,557 kB]       
Get:13 http://us.archive.ubuntu.com natty/restricted amd64 Packages [9,039 B]  
Get:14 http://us.archive.ubuntu.com natty/universe amd64 Packages [6,004 kB]   
Get:15 http://us.archive.ubuntu.com natty/multiverse amd64 Packages [180 kB]   
Ign http://us.archive.ubuntu.com natty/main TranslationIndex                   
Ign http://us.archive.ubuntu.com natty/multiverse TranslationIndex             
Ign http://us.archive.ubuntu.com natty/restricted TranslationIndex             
Ign http://us.archive.ubuntu.com natty/universe TranslationIndex               
Get:16 http://us.archive.ubuntu.com natty-updates/main Sources [14 B]          
Get:17 http://us.archive.ubuntu.com natty-updates/restricted Sources [14 B]    
Get:18 http://us.archive.ubuntu.com natty-updates/universe Sources [14 B]      
Get:19 http://us.archive.ubuntu.com natty-updates/multiverse Sources [14 B]    
Get:20 http://us.archive.ubuntu.com natty-updates/main amd64 Packages [14 B]   
Get:21 http://us.archive.ubuntu.com natty-updates/restricted amd64 Packages [14 B]
Get:22 http://us.archive.ubuntu.com natty-updates/universe amd64 Packages [14 B]
Get:23 http://us.archive.ubuntu.com natty-updates/multiverse amd64 Packages [14 B]
Ign http://us.archive.ubuntu.com natty-updates/main TranslationIndex           
Ign http://us.archive.ubuntu.com natty-updates/multiverse TranslationIndex     
Ign http://us.archive.ubuntu.com natty-updates/restricted TranslationIndex     
Ign http://us.archive.ubuntu.com natty-updates/universe TranslationIndex       
Ign http://us.archive.ubuntu.com natty/main Translation-en_US                  
Ign http://us.archive.ubuntu.com natty/main Translation-en                     
Ign http://us.archive.ubuntu.com natty/multiverse Translation-en_US            
Ign http://us.archive.ubuntu.com natty/multiverse Translation-en               
Ign http://us.archive.ubuntu.com natty/restricted Translation-en_US            
Ign http://us.archive.ubuntu.com natty/restricted Translation-en               
Ign http://us.archive.ubuntu.com natty/universe Translation-en_US              
Ign http://us.archive.ubuntu.com natty/universe Translation-en                 
Ign http://us.archive.ubuntu.com natty-updates/main Translation-en_US          
Ign http://us.archive.ubuntu.com natty-updates/main Translation-en             
Ign http://us.archive.ubuntu.com natty-updates/multiverse Translation-en_US    
Ign http://us.archive.ubuntu.com natty-updates/multiverse Translation-en       
Ign http://us.archive.ubuntu.com natty-updates/restricted Translation-en_US    
Ign http://us.archive.ubuntu.com natty-updates/restricted Translation-en       
Ign http://us.archive.ubuntu.com natty-updates/universe Translation-en_US      
Ign http://us.archive.ubuntu.com natty-updates/universe Translation-en         
Fetched 13.2 MB in 16s (782 kB/s)                                              
Reading package lists... Error!
E: Encountered a section with no Package: header
E: Problem with MergeList /var/lib/apt/lists/security.ubuntu.com_ubuntu_dists_natty-security_main_i18n_Translation-en
E: The package lists or status file could not be parsed or opened.
nak@6e6b647431:~$ sudo rm /var/lib/apt/lists/us*
nak@6e6b647431:~$ sudo apt-get update
Ign http://dl.google.com stable InRelease
Get:1 http://dl.google.com stable Release.gpg [197 B]                          
Ign http://security.ubuntu.com natty-security InRelease                        
Ign http://archive.canonical.com natty InRelease                               
Ign http://extras.ubuntu.com natty InRelease                                   
Hit http://packages.medibuntu.org natty InRelease                              
Get:2 http://dl.google.com stable Release [1,347 B]                            
Ign http://us.archive.ubuntu.com natty InRelease                               
Ign http://us.archive.ubuntu.com natty-updates InRelease                       
Hit http://security.ubuntu.com natty-security Release.gpg                      
Hit http://archive.canonical.com natty Release.gpg                             
Hit http://extras.ubuntu.com natty Release.gpg                                 
Get:3 http://dl.google.com stable/main amd64 Packages [1,084 B]                
Ign http://dl.google.com stable/main TranslationIndex                          
Get:4 http://us.archive.ubuntu.com natty Release.gpg [198 B]                   
Hit http://security.ubuntu.com natty-security Release                          
Hit http://archive.canonical.com natty Release                                 
Hit http://extras.ubuntu.com natty Release                                     
Hit http://packages.medibuntu.org natty/free amd64 Packages                    
Get:5 http://us.archive.ubuntu.com natty-updates Release.gpg [198 B]           
Hit http://security.ubuntu.com natty-security/main Sources                     
Hit http://archive.canonical.com natty/partner Sources                         
Hit http://extras.ubuntu.com natty/main Sources                                
Get:6 http://us.archive.ubuntu.com natty Release [39.8 kB]                     
Hit http://security.ubuntu.com natty-security/restricted Sources               
Hit http://security.ubuntu.com natty-security/universe Sources                 
Hit http://security.ubuntu.com natty-security/multiverse Sources               
Hit http://security.ubuntu.com natty-security/main amd64 Packages              
Hit http://security.ubuntu.com natty-security/restricted amd64 Packages        
Hit http://packages.medibuntu.org natty/non-free amd64 Packages                
Hit http://archive.canonical.com natty/partner amd64 Packages                  
Ign http://archive.canonical.com natty/partner TranslationIndex                
Hit http://extras.ubuntu.com natty/main amd64 Packages                         
Ign http://extras.ubuntu.com natty/main TranslationIndex                       
Hit http://security.ubuntu.com natty-security/universe amd64 Packages          
Hit http://security.ubuntu.com natty-security/multiverse amd64 Packages        
Ign http://security.ubuntu.com natty-security/main TranslationIndex            
Ign http://security.ubuntu.com natty-security/multiverse TranslationIndex      
Ign http://security.ubuntu.com natty-security/restricted TranslationIndex      
Ign http://security.ubuntu.com natty-security/universe TranslationIndex        
Ign http://packages.medibuntu.org natty/free TranslationIndex                  
Ign http://dl.google.com stable/main Translation-en_US                         
Get:7 http://us.archive.ubuntu.com natty-updates Release [23.2 kB]             
Ign http://dl.google.com stable/main Translation-en                            
Ign http://packages.medibuntu.org natty/non-free TranslationIndex              
Get:8 http://us.archive.ubuntu.com natty/main Sources [864 kB]                 
Ign http://archive.canonical.com natty/partner Translation-en_US               
Ign http://extras.ubuntu.com natty/main Translation-en_US                      
Ign http://archive.canonical.com natty/partner Translation-en                  
Ign http://extras.ubuntu.com natty/main Translation-en                         
Ign http://security.ubuntu.com natty-security/main Translation-en_US           
Ign http://security.ubuntu.com natty-security/main Translation-en              
Ign http://security.ubuntu.com natty-security/multiverse Translation-en_US     
Ign http://security.ubuntu.com natty-security/multiverse Translation-en        
Ign http://security.ubuntu.com natty-security/restricted Translation-en_US
Ign http://security.ubuntu.com natty-security/restricted Translation-en
Ign http://security.ubuntu.com natty-security/universe Translation-en_US
Ign http://security.ubuntu.com natty-security/universe Translation-en
Get:9 http://us.archive.ubuntu.com natty/restricted Sources [4,110 B]          
Get:10 http://us.archive.ubuntu.com natty/universe Sources [4,381 kB]          
Ign http://packages.medibuntu.org natty/free Translation-en_US                 
Ign http://packages.medibuntu.org natty/free Translation-en                    
Ign http://packages.medibuntu.org natty/non-free Translation-en_US
Ign http://packages.medibuntu.org natty/non-free Translation-en
Get:11 http://us.archive.ubuntu.com natty/multiverse Sources [154 kB]          
Get:12 http://us.archive.ubuntu.com natty/main amd64 Packages [1,557 kB]       
Get:13 http://us.archive.ubuntu.com natty/restricted amd64 Packages [9,039 B]  
Get:14 http://us.archive.ubuntu.com natty/universe amd64 Packages [6,004 kB]   
Get:15 http://us.archive.ubuntu.com natty/multiverse amd64 Packages [180 kB]   
Ign http://us.archive.ubuntu.com natty/main TranslationIndex                   
Ign http://us.archive.ubuntu.com natty/multiverse TranslationIndex             
Ign http://us.archive.ubuntu.com natty/restricted TranslationIndex             
Ign http://us.archive.ubuntu.com natty/universe TranslationIndex               
Get:16 http://us.archive.ubuntu.com natty-updates/main Sources [14 B]          
Get:17 http://us.archive.ubuntu.com natty-updates/restricted Sources [14 B]    
Get:18 http://us.archive.ubuntu.com natty-updates/universe Sources [14 B]      
Get:19 http://us.archive.ubuntu.com natty-updates/multiverse Sources [14 B]    
Get:20 http://us.archive.ubuntu.com natty-updates/main amd64 Packages [14 B]   
Get:21 http://us.archive.ubuntu.com natty-updates/restricted amd64 Packages [14 B]
Get:22 http://us.archive.ubuntu.com natty-updates/universe amd64 Packages [14 B]
Get:23 http://us.archive.ubuntu.com natty-updates/multiverse amd64 Packages [14 B]
Ign http://us.archive.ubuntu.com natty-updates/main TranslationIndex           
Ign http://us.archive.ubuntu.com natty-updates/multiverse TranslationIndex     
Ign http://us.archive.ubuntu.com natty-updates/restricted TranslationIndex     
Ign http://us.archive.ubuntu.com natty-updates/universe TranslationIndex       
Ign http://us.archive.ubuntu.com natty/main Translation-en_US                  
Ign http://us.archive.ubuntu.com natty/main Translation-en                     
Ign http://us.archive.ubuntu.com natty/multiverse Translation-en_US            
Ign http://us.archive.ubuntu.com natty/multiverse Translation-en               
Ign http://us.archive.ubuntu.com natty/restricted Translation-en_US            
Ign http://us.archive.ubuntu.com natty/restricted Translation-en               
Ign http://us.archive.ubuntu.com natty/universe Translation-en_US              
Ign http://us.archive.ubuntu.com natty/universe Translation-en                 
Ign http://us.archive.ubuntu.com natty-updates/main Translation-en_US          
Ign http://us.archive.ubuntu.com natty-updates/main Translation-en             
Ign http://us.archive.ubuntu.com natty-updates/multiverse Translation-en_US    
Ign http://us.archive.ubuntu.com natty-updates/multiverse Translation-en       
Ign http://us.archive.ubuntu.com natty-updates/restricted Translation-en_US    
Ign http://us.archive.ubuntu.com natty-updates/restricted Translation-en       
Ign http://us.archive.ubuntu.com natty-updates/universe Translation-en_US      
Ign http://us.archive.ubuntu.com natty-updates/universe Translation-en         
Fetched 13.2 MB in 19s (668 kB/s)                                              
Reading package lists... Error!
E: Encountered a section with no Package: header
E: Problem with MergeList /var/lib/apt/lists/security.ubuntu.com_ubuntu_dists_natty-security_main_i18n_Translation-en
E: The package lists or status file could not be parsed or opened.