Some jurisdictions do issue revised marriage certificates. But, in general, the combination of an original document with the old name and a legal name change document is always valid.
Same-sex marriages are still legal in the US. If that changes, and the change is retroactive, than your status may change, but for now I think you are still married no matter what name is on the certificate.