It is my understanding that I need to refile with the court, then serve him with new stamped paperwork from the court in order for him to comply. The old filings unfortunately didn't have correct information on them so I assume they will just become void?
Superseded by the corrected filings, basically.

Any other steps I'm missing here?
I think what you are missing is that the opposing party who was ordered not to oppose the name change is actually opposing the name change by nitpicking your filings until you reach the end of your rope and quit trying.

I suspect that he will find something wrong with your next set of filings, too.

You can prove me wrong by asking him to just provide a written consent to the name change for you to submit to the court so you can get the name change done. See how that goes.