I think you've found Ida's husband!

A name change would certainly explain why no one has been able to find any record of William in either Australia or New Zealand.

Thank you so much for this information, Elli.