In 2014, the Guardian reported he had been charged in Dallas, Texas a decade earlier for alleged online sexual grooming of a 15-year-old girl - actually a police officer posing as a child. He was arrested when he arrived at an address he believed to be the girl's home and was charged with soliciting a minor for sexual assault, which can lead to imprisonment for up to 10 years.
Without a conviction against his name, Mehta managed to pass checks on his history and get medical registration, employment and a passport in New Zealand. The Medical Council of New Zealand has said it received certificates of good standing for him from US medical licensing authorities when he first came to New Zealand.
He worked at first for a then-privately owned radiology practice in Christchurch and later in a job interpreting medical images off-site for the Tairawhiti District Health Board.
After Taylor's background was publicised, the Medical Council started the process of de-registration. In Australia, his registration was suspended temporarily in 2013, after he was found to have forged signatures on accreditation documents, and was cancelled this year.
A council spokesman said Taylor's registration was cancelled in June last year "after concerns were raised about information he did not disclose on his original application for registration".
"Dr Taylor was notified of his rights of appeal to the District Court and 20 working days after the decision was made ... a formal notification about the cancellation was sent to other regulatory authorities, both domestic and international."
When asked if it would review Taylor's citizenship, the Department of Internal Affairs said, "While we cannot comment on individual cases, we can say that someone who has been granted citizenship can have it revoked ... if information supplied proves to be false or information comes to light that has been deliberately concealed."
Crown Law said, "... we are not able to comment whether or not we have received requests in relation to extradition matters".
Taylor did not respond to the Herald's request for comment today.
From Max Mehta, to Robert Taylor
2004 - Charged in the US with online grooming of a 15-year-old deaf girl - actually a police officer posing as a child - for sex
2005 - Skipped bail and shifted to New Zealand. Gained a medical licence and worked at a Christchurch radiology practice
2007 - Changed name by deed poll, to Robert Taylor
2008 - Granted New Zealand citizenship
2009 - Moved to Australia
2013 - Found to have forged signatures on medical accreditation documents. Medical registration temporarily suspended
2014 - History made public
2015 - Medical Council of NZ cancels his registration to practise here
2016 - Australian medical registration cancelled. He returns to New Zealand