Its hard to know how obstinate Optus would be.
Do you have enough ID in your new name to provide identification? This is the list.
The marriage certificate is only needed if all your other documents are in your old name (If so how is the new order in a new name?).
You might consider going the full rename process. Read the Married Overseas section here.
Peter Gillespie
