Following or believing some of the stories that come down through the family can really throw you off for a long time. It's far better to do the research yourself than follow a family story. Believe me, I've been there!!!
I would start looking for her in Norway, and work back and forward from there. There are many records available from Norway, you are sure to find her.