>>743
一度、GooglePlay開発者サービス の データをすべて消去 して端末を再起動してから
問題のアプリを再インストールしてみな。
俺の場合、機種変後に通知が来なくなるアプリはこれで直った。