the image used by facebook is taken from the open graph image tag on your page
instead of using a link with rel=img_src, use a og:image meta tag:
<meta property="og:image" content="http://www.linosolutions.com/bilder/<?php echo $row_rsNyheter['Hovedbilde']; ?>"/>
https://developers.facebook.com/docs/plugins/checklist/