I saw Coraline in theaters when it came out, and had the exact same reaction. It was clear that it was edited in 2D.
Object permanence is in direct tension with 3D content. In real life, things don't blink out of existence. When they do in virtual environments, it's jarring - especially when done in quick succession. Your brain needs time to reorient.