Comment 20 for bug 1300211

Maybe this will provide clues to the problem.
USING ubuntu 16.04
I couldn't install both cpp-arm-linux-gnueabihf and gcc-4.8-multilib-arm-linux-gnueabihf. I also see other errors.
After following a chain of can't installs I got to binutils which wanted a version which was conflicting with what was installed. Sooo, I'm sure there is a better way but here's what I did:

apt-get remove binutils (That scared me, so I copied all the removed packages)
apt-get install binutils
both packages installed afterwards.
(re-installed all the removed packages that cared to install)
successfully compiled hello.c for arm and ran on parallella. Woo Hoo!