tcpdumpでポート5901を見る限りはクライアントからのパケットは飛んでいるようですが、サーバ側からパケットが出てないようです。
コイツかー! 以下のように、firewalldのサービスを止めるとクライアントからVNCリモートができるようになりました。
システム設定のウィンドウが開くので、ここからフォールバックモードに切り替え。
まさかファイアウォールのパッケージが変わっているとは思いにもよりませんでした。。。
PuppyLinux4.31 にはVNCサーバが入ってないので入れてみました