Reproduction steps:
1. Open the attached project "Repro.zip"
2. Open the "test" scene
3. Press Play button few times and notice that

Actual result: Even though OnDestroy() function is called before entering the play mode DestroyImmediate fails to destroy it fails to destroy GameObjects
Expected result: DestroyImmediate is expected to destroy object when called from OnDestroy() function

Reproduced on: 5.4.0b18, 5.3.5f1, 5.2.4f1, 5.1.4f1