Karl Peter Severin Heidenstrom

I have been trying to put together a family tree for a friend of mine, for her 70th birthday. Her great grandparents were Karl Peter Severin Heidenstrom and Mina Carolina Ovidia Johanson, originally from Norway. According to Karl’s death certificate in 1921, he was born in 1844 and had lived in New Zealand for 42 years, which suggests he arrived about 1879. His father’s name was Andreas, a band master;mother’s name not known. It doesn’t say where in Norway he was born.his date of birth varies on other certificates- he could have been born anywhere between 1839 and 1844. He married Mina Johanson at the age of 36. She was 68 at the time of his death. They had seven daughters and finally, a son. I have not been able to find Karl or Mina on any passenger lists to NZ, or in any other records. Karl was naturalized in 1893 and does not appear on electoral rolls before that date. Not knowing where to look next, I had resigned myself to a “brick wall” However, in the last week, I have managed to contact the Great Grandson of Karl and Mina (the grandson of their only son) and he has sent me a gedcom file which includes the Heidenstrom family and a rough tree chart. He doesn’t know who compiled them, it was not him or his father. He also told me that Karl was Mina’s second husband and that she was a widow, and he a widower when they married.(according to the marriage cert) She was previously married to a man named Reinert Johansen, her maiden name given as Jahnsen. Mina was from Bergen, Norway and lived for a time at Norsewood, Hawkes Bay, before she married Reinert (also known as Reginald, who was really Reinert Gabrielson !!) in about 1876. There is a family story that one of Mina’s husbands “jumped ship” which may explain why I can’t find them. But I can’t find Mina either on the Norsewood site and have tried all variations of name, surname and birthplace. Reinert was a mariner and Karl a sail maker, so it could have been either of them, who jumped ship. Other than that, he knows as much as I do. I thought perhaps I would be better looking for these people before they left Norway and have tried to search the digital archives unsuccessfully – I don’t know where in Bergen Mina was from. A general search for Heidenstrom comes up with no hits, and I can’t work out how to see the census in English. I should say that the gedcom file, I was sent has a few notes, but they are written in Norwegian ! It is possible that Karl was born in Fredrikstad and his father Andreas Peter, in Fredrikshald. I would like to be able to confirm this for my own satisfaction before adding these people to the tree. Over the last week, I have read all the help files on Family Search and downloaded the English/ Norwegian word list in an effort to translate the notes Most of the family seem to have been musicians. Please forgive me if there is too much information here – I am trying not to miss anything out. I am not expecting a look-up, but perhaps someone could tell me where I am going wrong? Thankyou Barbara