私も2, 3日前から同じ状態です。 iTunes MatchのON/OFFや、iPhoneのリセットも試しましたが全く改善はありませんでした。 海外のフォーラムでも同じような報告(下記リンク)があり、恐らくユーザー側で直す事は難しいものと思われます。 みんな6月30日にリリースされるiOS8.4によって改善される事を「期待」しているようです。(対応されている保証はありません) https://discussions.apple.com/thread/7026755?start=90&tstart=0 個人的な勝手な妄想ですが、Apple Musicのサービスが始まるので、その準備でiTunes Storeのデータベースに運営側が何か変更を加えたところiTunes Matchがおかしくなったんじゃないかなと思っています。。