As an FYI, I do not think this is an upgrade issue.  I just did a fresh install and it will not install ia32-libs without uninstalling a host of other packages.

$ sudo aptitude install ia32-libs
The following NEW packages will be installed:
  ia32-libs ia32-libs-multiarch{a} lib32asound2{a} lib32bz2-1.0{a} 
  lib32ffi6{a} lib32gcc1{a} lib32ncurses5{a} lib32ncursesw5{a} 
  lib32stdc++6{a} lib32tinfo5{a} lib32z1{a} libacl1{a} libattr1{a} 
  libaudio2{a} libc6-i386{a} libcupsimage2{a} libdrm-intel1{a} 
  libdrm-nouveau1a{a} libdrm-radeon1{a} libdrm2{a} libgdbm3{a} 
  libgl1-mesa-dri{a} libgl1-mesa-glx{a} libglapi-mesa{a} liblcms1{a} 
  libllvm2.9{a} libmng1{a} libmysqlclient16{ab} libpciaccess0{a} 
  libqt4-dbus{a} libqt4-declarative{a} libqt4-designer{a} libqt4-network{a} 
  libqt4-opengl{a} libqt4-qt3support{a} libqt4-script{a} 
  libqt4-scripttools{a} libqt4-sql{a} libqt4-sql-mysql{a} libqt4-svg{a} 
  libqt4-test{a} libqt4-xml{a} libqt4-xmlpatterns{a} libqtcore4{a} 
  libqtgui4{a} libxss1{a} libxxf86vm1{a} 
0 packages upgraded, 47 newly installed, 0 to remove and 0 not upgraded.
Need to get 62.5 MB of archives. After unpacking 224 MB will be used.
The following packages have unmet dependencies:
  libmysqlclient16: Conflicts: libmysqlclient16 but 5.1.58-1ubuntu1 is to be installed.
  libmysqlclient16: Depends: mysql-common (>= 5.1.58-1ubuntu1) which is a virtual package.
                    Conflicts: libmysqlclient16 but 5.1.58-1ubuntu1 is installed.
The following actions will resolve these dependencies:

       Remove the following packages:                                           
1)       flashplugin-downloader                                                 
2)       flashplugin-installer                                                  
3)       libasound2                                                             
4)       libasound2-plugins                                                     
5)       libasyncns0                                                            
6)       libatk1.0-0                                                            
7)       libavahi-client3                                                       
8)       libavahi-common3                                                       
9)       libc6                                                                  
10)      libcairo2                                                              
11)      libcomerr2                                                             
12)      libcups2                                                               
13)      libcurl3                                                               
14)      libdatrie1                                                             
15)      libdb5.1                                                               
16)      libdbus-1-3                                                            
17)      libexpat1                                                              
18)      libffi6                                                                
19)      libflac8                                                               
20)      libfontconfig1                                                         
21)      libfreetype6                                                           
22)      libgcc1                                                                
23)      libgcrypt11                                                            
24)      libgdk-pixbuf2.0-0                                                     
25)      libglib2.0-0                                                           
26)      libgnutls26                                                            
27)      libgpg-error0                                                          
28)      libgssapi-krb5-2                                                       
29)      libgtk2.0-0                                                            
30)      libice6                                                                
31)      libidn11                                                               
32)      libjack-jackd2-0                                                       
33)      libjasper1                                                             
34)      libjpeg62                                                              
35)      libjson0                                                               
36)      libk5crypto3                                                           
37)      libkeyutils1                                                           
38)      libkrb5-3                                                              
39)      libkrb5support0                                                        
40)      libldap-2.4-2                                                          
41)      libnspr4                                                               
42)      libnspr4-0d                                                            
43)      libnss3                                                                
44)      libnss3-1d                                                             
45)      libogg0                                                                
46)      libpango1.0-0                                                          
47)      libpcre3                                                               
48)      libpixman-1-0                                                          
49)      libpng12-0                                                             
50)      libpulse0                                                              
51)      librtmp0                                                               
52)      libsamplerate0                                                         
53)      libsasl2-2                                                             
54)      libsasl2-modules                                                       
55)      libselinux1                                                            
56)      libsm6                                                                 
57)      libsndfile1                                                            
58)      libspeexdsp1                                                           
59)      libsqlite3-0                                                           
60)      libssl1.0.0                                                            
61)      libstdc++6                                                             
62)      libtasn1-3                                                             
63)      libthai0                                                               
64)      libtiff4                                                               
65)      libuuid1                                                               
66)      libvorbis0a                                                            
67)      libvorbisenc2                                                          
68)      libwrap0                                                               
69)      libx11-6                                                               
70)      libxau6                                                                
71)      libxcb-render0                                                         
72)      libxcb-shm0                                                            
73)      libxcb1                                                                
74)      libxcomposite1                                                         
75)      libxcursor1                                                            
76)      libxdamage1                                                            
77)      libxdmcp6                                                              
78)      libxext6                                                               
79)      libxfixes3                                                             
80)      libxft2                                                                
81)      libxi6                                                                 
82)      libxinerama1                                                           
83)      libxrandr2                                                             
84)      libxrender1                                                            
85)      libxt6                                                                 
86)      nspluginviewer                                                         
87)      nspluginwrapper                                                        
88)      zlib1g                                                                 

       Keep the following packages at their current version:                    
89)      ia32-libs-multiarch [Not Installed]                                    
90)      libacl1 [Not Installed]                                                
91)      libattr1 [Not Installed]                                               
92)      libaudio2 [Not Installed]                                              
93)      libcupsimage2 [Not Installed]                                          
94)      libdrm-intel1 [Not Installed]                                          
95)      libdrm-nouveau1a [Not Installed]                                       
96)      libdrm-radeon1 [Not Installed]                                         
97)      libdrm2 [Not Installed]                                                
98)      libgdbm3 [Not Installed]                                               
99)      libgl1-mesa-dri [Not Installed]                                        
100)     libgl1-mesa-glx [Not Installed]                                        
101)     libglapi-mesa [Not Installed]                                          
102)     liblcms1 [Not Installed]                                               
103)     libllvm2.9 [Not Installed]                                             
104)     libmng1 [Not Installed]                                                
105)     libmysqlclient16 [Not Installed]                                       
106)     libpciaccess0 [Not Installed]                                          
107)     libqt4-dbus [Not Installed]                                            
108)     libqt4-declarative [Not Installed]                                     
109)     libqt4-designer [Not Installed]                                        
110)     libqt4-network [Not Installed]                                         
111)     libqt4-opengl [Not Installed]                                          
112)     libqt4-qt3support [Not Installed]                                      
113)     libqt4-script [Not Installed]                                          
114)     libqt4-scripttools [Not Installed]                                     
115)     libqt4-sql [Not Installed]                                             
116)     libqt4-sql-mysql [Not Installed]                                       
117)     libqt4-svg [Not Installed]                                             
118)     libqt4-test [Not Installed]                                            
119)     libqt4-xml [Not Installed]                                             
120)     libqt4-xmlpatterns [Not Installed]                                     
121)     libqtcore4 [Not Installed]                                             
122)     libqtgui4 [Not Installed]                                              
123)     libxss1 [Not Installed]                                                
124)     libxxf86vm1 [Not Installed]                                            

       Leave the following dependencies unresolved:                             
125)     ia32-libs recommends ia32-libs-multiarch                               
126)     ubuntu-restricted-addons recommends flashplugin-installer              
127)     libqt4-sql recommends libqt4-sql-mysql | libqt4-sql-odbc | libqt4-sql-p