did this remove message appear on apt-get install or did it suggest an autoremove ? I've both libraries installed i386 and amd64 and I noticed when I installed the 64bit packages the package manager suggested an auto remove because it thinks I would not need it. It does work to install both packages but the manage can be a bit tricky. You may ask this on Ubuntu forum since I'm also not the expert for the debian/ubuntu package manager.