iOSのAPNSデバイストークンの変更タイミングは不定で、APNsデバイストークンのハンドリング(通知サーバーへのデバイストークン伝達など)は、アプリが起動される度に毎回行うことが推奨されています。 とはいえ、観測・実験ベースで、変更タイミングが大体分かっていて、この記事など参考になります(iOS 8までの挙動)。 iOS7でのAPNSデバイストークンに関する挙動について - ゆれくるコール開発日誌 iOS7でプッシュ通知のデバイストークンに大きな変更 | 三度の飯とエレクトロン iOS 7にアップデートのタイミングで変わるようですが、iOS 8・9へのアップデートのタイミングで変わるかは把握していません。 繰り返しになりますが、下記のように変更タイミングは不定と明記されているので、ロジック自体はそれに頼らずに組むべきです。 Never cache device tokens in you