dl.google.com repo is a slug, but it does fine after some cup of coffee.

$ sudo apt-get update
Obter:1 http://br.archive.ubuntu.com lucid Release.gpg [189B]
Obter:2 http://br.archive.ubuntu.com/ubuntu/ lucid/main Translation-pt_BR [285kB]
Obter:3 http://br.archive.ubuntu.com/ubuntu/ lucid/restricted Translation-pt_BR [2723B]
Obter:4 http://br.archive.ubuntu.com/ubuntu/ lucid/universe Translation-pt_BR [627kB]
Obter:5 http://dl.google.com stable Release.gpg [189B]                         
Atingido http://packages.medibuntu.org lucid Release.gpg                       
Ign http://packages.medibuntu.org/ lucid/free Translation-pt_BR                
Atingido http://ppa.launchpad.net karmic Release.gpg                           
Ign http://ppa.launchpad.net/exaile-devel/ppa/ubuntu/ karmic/main Translation-pt_BR
Atingido http://download.virtualbox.org karmic Release.gpg                     
Ign http://download.virtualbox.org/virtualbox/debian/ karmic/non-free Translation-pt_BR
Ign http://packages.medibuntu.org/ lucid/non-free Translation-pt_BR            
Atingido http://packages.medibuntu.org lucid Release                           
Atingido http://ppa.launchpad.net lucid Release.gpg                            
Ign http://ppa.launchpad.net/gdm2setup/gdm2setup/ubuntu/ lucid/main Translation-pt_BR
Atingido http://ppa.launchpad.net lucid Release.gpg                            
Ign http://ppa.launchpad.net/sevenmachines/flash/ubuntu/ lucid/main Translation-pt_BR
Atingido http://ppa.launchpad.net lucid Release.gpg                            
Ign http://ppa.launchpad.net/tualatrix/ppa/ubuntu/ lucid/main Translation-pt_BR
Atingido http://archive.canonical.com lucid Release.gpg                        
Ign http://archive.canonical.com/ubuntu/ lucid/partner Translation-pt_BR       
Atingido http://download.virtualbox.org karmic Release                         
Atingido http://ppa.launchpad.net karmic Release                               
Atingido http://packages.medibuntu.org lucid/free Packages                     
Obter:6 http://br.archive.ubuntu.com/ubuntu/ lucid/multiverse Translation-pt_BR [14,7kB]
Atingido http://br.archive.ubuntu.com lucid-security Release.gpg               
Ign http://br.archive.ubuntu.com/ubuntu/ lucid-security/main Translation-pt_BR 
Ign http://br.archive.ubuntu.com/ubuntu/ lucid-security/restricted Translation-pt_BR
Ign http://br.archive.ubuntu.com/ubuntu/ lucid-security/universe Translation-pt_BR
Ign http://br.archive.ubuntu.com/ubuntu/ lucid-security/multiverse Translation-pt_BR
Obter:7 http://br.archive.ubuntu.com lucid Release [57,2kB]                    
Atingido http://archive.canonical.com lucid Release                            
Atingido http://br.archive.ubuntu.com lucid-security Release                   
Atingido http://download.virtualbox.org karmic/non-free Packages               
Atingido http://ppa.launchpad.net lucid Release                                
Atingido http://ppa.launchpad.net lucid Release                                
Atingido http://ppa.launchpad.net lucid Release                                
Obter:8 http://br.archive.ubuntu.com lucid/main Packages [1372kB]              
Atingido http://packages.medibuntu.org lucid/non-free Packages                 
Atingido http://archive.canonical.com lucid/partner Packages                   
Atingido http://ppa.launchpad.net karmic/main Packages                         
Atingido http://ppa.launchpad.net lucid/main Packages                          
Atingido http://ppa.launchpad.net lucid/main Packages         
Atingido http://ppa.launchpad.net lucid/main Packages         
Obter:9 http://br.archive.ubuntu.com lucid/restricted Packages [6227B]         
Obter:10 http://br.archive.ubuntu.com lucid/universe Packages [5531kB]         
Obter:11 http://br.archive.ubuntu.com lucid/multiverse Packages [179kB]        
Atingido http://br.archive.ubuntu.com lucid-security/main Packages             
Atingido http://br.archive.ubuntu.com lucid-security/restricted Packages       
Atingido http://br.archive.ubuntu.com lucid-security/universe Packages         
Atingido http://br.archive.ubuntu.com lucid-security/multiverse Packages       
Ign http://dl.google.com/linux/deb/ stable/non-free Translation-pt_BR          
Ign http://dl.google.com/linux/deb/ stable/main Translation-pt_BR
Obter:12 http://dl.google.com stable Release [2540B]
Obter:13 http://dl.google.com stable/non-free Packages [1025B]
Obter:14 http://dl.google.com stable/main Packages [908B]
Baixados 8080kB em 2min 2s (66,2kB/s)
Lendo listas de pacotes... Pronto

So I ran update-manager to install the updates. After, it says now 8 days.

$ LANG=C sudo apt-get update
Hit http://br.archive.ubuntu.com lucid Release.gpg
Hit http://br.archive.ubuntu.com lucid-security Release.gpg                    
Hit http://br.archive.ubuntu.com lucid Release                                 
Hit http://br.archive.ubuntu.com lucid-security Release                        
Hit http://br.archive.ubuntu.com lucid/main Packages                           
Hit http://br.archive.ubuntu.com lucid/restricted Packages                     
Hit http://br.archive.ubuntu.com lucid/universe Packages                       
Hit http://br.archive.ubuntu.com lucid/multiverse Packages                     
Hit http://br.archive.ubuntu.com lucid-security/main Packages                  
Hit http://br.archive.ubuntu.com lucid-security/restricted Packages            
Hit http://br.archive.ubuntu.com lucid-security/universe Packages              
Hit http://br.archive.ubuntu.com lucid-security/multiverse Packages            
Get:1 http://dl.google.com stable Release.gpg [189B]                           
Hit http://download.virtualbox.org karmic Release.gpg                          
Get:2 http://dl.google.com stable Release [2540B]                              
Hit http://download.virtualbox.org karmic Release                              
Hit http://archive.canonical.com lucid Release.gpg                             
Hit http://ppa.launchpad.net karmic Release.gpg                                
Hit http://ppa.launchpad.net lucid Release.gpg                                 
Get:3 http://dl.google.com stable/non-free Packages [1025B]                    
Get:4 http://dl.google.com stable/main Packages [908B]                         
Hit http://ppa.launchpad.net lucid Release.gpg                                 
Hit http://ppa.launchpad.net lucid Release.gpg                                 
Hit http://download.virtualbox.org karmic/non-free Packages                    
Hit http://archive.canonical.com lucid Release                                 
Hit http://ppa.launchpad.net karmic Release                          
Hit http://packages.medibuntu.org lucid Release.gpg                            
Hit http://ppa.launchpad.net lucid Release                           
Hit http://ppa.launchpad.net lucid Release     
Hit http://archive.canonical.com lucid/partner Packages                        
Hit http://packages.medibuntu.org lucid Release                                
Hit http://ppa.launchpad.net lucid Release     
Hit http://packages.medibuntu.org lucid/free Packages                
Hit http://ppa.launchpad.net karmic/main Packages
Hit http://packages.medibuntu.org lucid/non-free Packages
Hit http://ppa.launchpad.net lucid/main Packages
Hit http://ppa.launchpad.net lucid/main Packages
Hit http://ppa.launchpad.net lucid/main Packages
Fetched 4662B in 2s (2102B/s)
Reading package lists... Done

And it stills showing up 8 days since last update.