Followup: my tickets were genuine! We arrived first in line just to be extra safe but walked in smoothly with no issue whatsoever. The oddities of the tickets must have been some Stubhub automated tool or scanner problem.
And, as if it needs to be said, the show was phenomenal!!!
I just purchased tickets on Stubhub and they have all of the same issues as listed in the original post. Did you manage to get in to see the show or were there any problems?