So does that mean Congress voted for an EO that wasn't in effect and need to re-vote?
No.
It means they were trying to block it from getting into the federal register. They failed.
No. Their voice was legitimate since Potus (may re-election be upon him) signature was on the document.
They voted, in effect, that it could not be placed in the FedReg.