That case of mistaken identity was repeated a month later.
As the New Year came and went all hope was lost, and Ken was mourned. Then, last week while holidaying in the United Kingdom the Runhams had another call.
Ostend resident Grant Thompson, 61, had been walking above Matiatia Bay when he spotted a sorry-looking cat trying, and failing, to catch birds.
"It was pretty skinny and weak ... It was obviously an ex-pet cat that could respond to me and let me pick it up," Mr Thompson said.
He took the cat to the local SPCA.
Sue Runham said when their daughter visited the SPCA and sent through a photo of Ken she was excited, although her husband remained sceptical.
They flew home last Sunday, and the next day took the ferry to Waiheke. There were no doubts this time, and Ken has already settled back into his old life.
The central manager at Waiheke SPCA said the case highlighted the importance of micro-chipping pets.