The confirmation record for Anne Malene (born 22 Jun 1858)confirms the place of birth as the farm "Eide".
The marriage record posted by Vivi shows a birth date of 1856, the place of birth as the farm "Alsbjerget" in Sand. and the father's name as "Askild Larsen". The 1900 and 19120 census records also show an earlier date of birth than 1858.
I will look through the birth records for Sand to see if there is indeed another Anne Malena Askjeldsdatter.