接着剤のみでとまっていますので、条件が揃えば簡単に剥がれます。
まだ使える、擦り減りがないアウトソールでしたら、古い接着剤を剥がして再接着します。