The content of binutils-arm-linux-gnueabi_2.21.52.20110707-1ubuntu1cross1.71_amd64.deb look pretty weird and the file are probably installed in the wrong locations
especially this folder "/usr/x86_64-linux-gnu/arm-linux-gnueabi"
/usr
/usr/arm-linux-gnueabi
/usr/arm-linux-gnueabi/bin
/usr/arm-linux-gnueabi/bin/ar
/usr/arm-linux-gnueabi/bin/as
/usr/arm-linux-gnueabi/bin/ld
/usr/arm-linux-gnueabi/bin/ld.bfd
/usr/arm-linux-gnueabi/bin/ld.gold
/usr/arm-linux-gnueabi/bin/nm
/usr/arm-linux-gnueabi/bin/objcopy
/usr/arm-linux-gnueabi/bin/objdump
/usr/arm-linux-gnueabi/bin/ranlib
/usr/arm-linux-gnueabi/bin/strip
/usr/bin
/usr/bin/arm-linux-gnueabi-addr2line
/usr/bin/arm-linux-gnueabi-ar
/usr/bin/arm-linux-gnueabi-as
/usr/bin/arm-linux-gnueabi-c++filt
/usr/bin/arm-linux-gnueabi-elfedit
/usr/bin/arm-linux-gnueabi-gprof
/usr/bin/arm-linux-gnueabi-ld
/usr/bin/arm-linux-gnueabi-ld.bfd
/usr/bin/arm-linux-gnueabi-ld.gold
/usr/bin/arm-linux-gnueabi-nm
/usr/bin/arm-linux-gnueabi-objcopy
/usr/bin/arm-linux-gnueabi-objdump
/usr/bin/arm-linux-gnueabi-ranlib
/usr/bin/arm-linux-gnueabi-readelf
/usr/bin/arm-linux-gnueabi-size
/usr/bin/arm-linux-gnueabi-strings
/usr/bin/arm-linux-gnueabi-strip
/usr/share
/usr/share/doc
/usr/share/doc/binutils-arm-linux-gnueabi
/usr/share/doc/binutils-arm-linux-gnueabi/bfd
/usr/share/doc/binutils-arm-linux-gnueabi/changelog.Debian.gz
/usr/share/doc/binutils-arm-linux-gnueabi/copyright
/usr/share/doc/binutils-arm-linux-gnueabi/gas
/usr/share/doc/binutils-arm-linux-gnueabi/gprof
/usr/share/doc/binutils-arm-linux-gnueabi/ld
/usr/share/doc/binutils-arm-linux-gnueabi/README.cross
/usr/x86_64-linux-gnu
/usr/x86_64-linux-gnu/arm-linux-gnueabi
/usr/x86_64-linux-gnu/arm-linux-gnueabi/include
/usr/x86_64-linux-gnu/arm-linux-gnueabi/include/ansidecl.h
/usr/x86_64-linux-gnu/arm-linux-gnueabi/include/bfd.h
/usr/x86_64-linux-gnu/arm-linux-gnueabi/include/bfdlink.h
/usr/x86_64-linux-gnu/arm-linux-gnueabi/include/dis-asm.h
/usr/x86_64-linux-gnu/arm-linux-gnueabi/include/plugin-api.h
/usr/x86_64-linux-gnu/arm-linux-gnueabi/include/symcat.h
/usr/x86_64-linux-gnu/arm-linux-gnueabi/lib
/usr/x86_64-linux-gnu/arm-linux-gnueabi/lib/libbfd-2.21.52.20110707.so
/usr/x86_64-linux-gnu/arm-linux-gnueabi/lib/libbfd.a
/usr/x86_64-linux-gnu/arm-linux-gnueabi/lib/libbfd.la
/usr/x86_64-linux-gnu/arm-linux-gnueabi/lib/libbfd.so
/usr/x86_64-linux-gnu/arm-linux-gnueabi/lib/libopcodes-2.21.52.20110707.so
/usr/x86_64-linux-gnu/arm-linux-gnueabi/lib/libopcodes.a
/usr/x86_64-linux-gnu/arm-linux-gnueabi/lib/libopcodes.la
/usr/x86_64-linux-gnu/arm-linux-gnueabi/lib/libopcodes.so