Você deve usar o seguinte comando:
dpkg -l | grep -o package-name | xargs apt-show-versions
Em vez de
dpkg -l | grep package-name | xargs apt-show-versions
Para ver apenas o pacote a ser atualizado, você pode usar:
apt-show-versions | grep upgradeable
O pacote obsoleto pode ser listado por meio de:
apt-show-versions | grep 'No available version'