解決いたしました。
どうやらもう使っていないカスタムフィールド順でソートをかけていたことが原因のようです。
お騒がせして申し訳ございませんでした。
解決済みとさせていただきます。
追記
新しい公開記事に設定したタグ自体は追加されているようです。
タグクラウド上のタグにカーソルを合わせるとそのタグに含まれる記事数が出てきますが、そちらには含まれてるようです。
また、管理画面のタグにおいての記事数もきちんと表示されます。
タグ、カテゴリー、検索結果のページにおいて
記事一覧に反映されないという事体になっております。
なにか気づいた点がございましたら、何でもお示しいただければ幸いです。
初めての質問でして、なにか不都合ありましたらお気軽にご指摘ください。