Hi KT @AnimationStudent ,
I am not an expert on the Decimate Modifier, but I would guess, that Subdividing Triangles (which automatically makes them into Quads) and then un-subdividing, might sometimes go wrong and your Original Mesh has a weird situation in the red rectangle:

That looks like an error, (maybe from Importing…two Vertices that were close got accidentally Merged?); there is absolutely no reason for those Triangles.
And I think those (perhaps among others) cause the Vertex count mismatch.