psshを実行すると「Parallel ssh (parallel-ssh, upstream calls it pssh), executes commands on...」エラー

原因は名前の衝突を避けるために、パッケージ名が変更されたこと。 psshの代わりにparallel-sshと打つと実行できる。

参考：

askubuntu.com