Information on a death certificate is only as good as the knowledge of the informant. Perhaps there was no divorce or re-marriage. Always pays to keep an open mind

This is the only Elizabeth and Charles divorce I could find.
0629 1891 Elizabeth Davis JONES and Charles Henry Traswell Jones
NSW State Records
Jamjar
This couple were married in 1878
http://www.rootschat.com/links/0df1/Public Records Victoria
http://access.prov.vic.gov.au/public/PROVguides/PROVguide023/PROVguide023.jspScroll down the page to
Divorce, insolvency and other civil court recordsVPRS 5335/P0 Index to Divorce Cause Books, 1861-1924
PROV website appears to be undergoing some changes and the link isn't working

However you can search this index for Victoria
http://www.macbeth.com.au/indexes/divsearch.htmland for NSW
http://www.records.nsw.gov.au/state-archives/indexes-online/court-records/index-to-divorce-case-papersHave you searched the digitised newspapers?
http://trove.nla.gov.au/newspaperShe married 1848 in Victoria to Charles Jones but on her death cert we have just found, 1903 Newcastle NSW she is listed as having married Evan Harris (have been unable to find the marriage)
Kate
It is possible that Evan may have been his 2nd given name. Have you searched for his death?
Is this Elizabeth's marriage?
JONES Charles
TEAKLE Elizabeth
1848 Reg#5304
Church of England/St James, Melbourne Fiche#953
Unfortunately the birth registrations of their children do not give a 2nd given name for either parent. Are you aware of any 2nd given names for Charles and Elizabeth?
Cheers
Cando