У меня такое происходит с некоторыми приложениями. Вы случайно из резервной копии не восстанавливали телефон. Я думаю это из-за меняющегося UUID, и рассыльщик пушей думает что устройства два.