It looks to me like this may be resolved in Trusty due to the following changelog entries:

apt (0.9.12) unstable; urgency=low                                                                                                                            
                                                                                                                                                              
  [ Christian Perrier ]                                                                                                                                       
  * Fix typo in apt-private/private-show.cc. Thanks to Benjamin                                                                                               
    Keresa. Closes: #724073                                                                                                                                   
                                                                                                                                                              
  [ Mark Hymers ]                                                                                                                                             
  * fix libapt-inst for >2G debs (closes: #725483)                                                                                                            
                                                                                                                                                              
  [ David Kalnischkies ]                                                                                                                                      
  * don't strip :any from dependencies in single-arch (Closes: 723586)                                                                                        
  * pkg from only trusted sources keeps being trusted (Closes: 617690)                                                                                        
  * compression-neutral message for missing data.tar member (Closes: 722710)                                                                                  
  * print-uris prints regardless of quiet-level again (Closes: 722207)                                                                                        
  * retry without partial data after a 416 response (Closes: 710924)                                                                                          
  * replace "filesize - 1" trick in http with proper 416 handling                                                                                             
  * fix partial (206 and 416) support in https                                                                                                                
  * handle complete responses to https range requests (Closes: 617643, 667699)                                                                                
    (LP: 1157943)                                                                                                                                             
  * don't consider holds for autoremoval (Closes: 724995)                                                                                                     
  * put fetch errors in 'source' on our errorstack                                                                                                            
  * use pkgAcqArchive in 'download' for proper errors                                                                                                         
  * fix lzma-support detection via xz binary                                                                                                                  
  * do not ++ on erased package pointers in autoremove