I bought a Jojo's Bizarre Adventure that was sealed, but damaged when submitted to Wata for grading (it didn't fit into the SNES case they make, too thick). Apparently they tore the seal a bit when trying to get it in.
Maybe something similar, VGA puts the game in the case, damages the game along the way themselves (post-grade), and doesn't realize before sending it back?