仮想サーバからインターネット上のIPアドレスに pingは通りますが tracerouteの応答がありません。

仮想サーバのファイアーウォールの設定に、戻り（受信方向）のICMPが許可されているか確認してください。
FJcloud-O のファイアウォールはステートフルで動作していますが、tracerouteの場合は UDPで送信され、ICMPで戻ります。
送信と戻りのプロトコルが違うため、戻りのICMPを許可するための設定が必要です。

📘　関連ドキュメント
IaaSポータルユーザーズガイド
ファイアーウォール ＞ ファイアーウォール編集方法