제가 해본 결과는 이렇습니다.
1. 과거 ID 등록
2. 기기초기화
3. 새ID 등록
의 과정을 거쳐 전송테스트를 해봤는데 과거 ID가 다른 디바이스(그게 누가 사용하는 어떤기기일지는 모르지만 나의 과거ID와 같은 ID값이 부여된 기기)가 생기기 전까지는 과거ID로도 전송이 가능했습니다.
계속 저장되는 부분은 저같은 경우는 그 이외에 다른값을 하나 더 가지고 비교값을 사용하여 중복값을 제거했습니다.
----
생각해보니 GCM 리턴배열에 중복여부, 발송실패 여부가 날아오네요. 이부분은 GCM메뉴얼에도 명시되어 있으니 그부분을 통해 중복값을 처리하시면 될거같습니다.