Eu acho que você está falando sobre o XnViewMP 0.83 e não o XnView 1.73. É assim que obtive a versão de 64 bits do XnViewMP 0.83 funcionando depois de baixá-lo do link que você forneceu (você pode simplesmente copiar e colar esses comandos depois de ter instalado o pacote .deb):
cd /tmp/
wget http://mirrors.kernel.org/ubuntu/pool/main/g/gstreamer0.10/libgstreamer0.10-0_0.10.36-1ubuntu1_amd64.deb http://mirrors.kernel.org/ubuntu/pool/main/g/gst-plugins-base0.10/libgstreamer-plugins-base0.10-0_0.10.36-1_amd64.deb
dpkg -x libgstreamer0.10-0_0.10.36-1ubuntu1_amd64.deb libgstreamer0.10-0_0.10.36-1ubuntu1_amd64
dpkg -x libgstreamer-plugins-base0.10-0_0.10.36-1_amd64.deb libgstreamer-plugins-base0.10-0_0.10.36-1_amd64
sudo cp -av libgstreamer0.10-0_0.10.36-1ubuntu1_amd64/usr/lib/x86_64-linux-gnu/* libgstreamer-plugins-base0.10-0_0.10.36-1_amd64/usr/lib/x86_64-linux-gnu/* /opt/XnView/lib/
rm -rf libgstreamer-plugins-base0.10-0_0.10.36-1_amd64* libgstreamer0.10-0_0.10.36-1ubuntu1_amd64*
Os comandos acima irão baixar e colocar todas as bibliotecas necessárias na pasta lib do XnViewMP.
Acho que isso pode ser considerado um bug, já que o XnViewMP não deve exigir bibliotecas que não existem mais.