Is this appear with links assigned to Root category?
In this case 'path' is empty, as you can see in your URL.
Try to do next: find in your current template file link-display.tpl
Find code:
{if $config.mod_rewrite}
{if 'search' eq $tab}
{assign var="link_title" value=$link.title2}
{else}
{assign var="link_title" value=$link.title}
{/if}
<a href="{$config.base}{$config.dir}{$link.path}/{convert_str string=$link_title}-l{$link.id}.html">{$lang.link_details}</a>
{else}
<a href="{$config.base}{$config.dir}view-link.php?id={$link.id}">{$lang.link_details}</a>
{/if}
And replace it with follow
{/if}
{if $link.path eq "Root"}
<a href="{$config.base}{$config.dir}/root/{convert_str string=$link_title}-l{$link.id}.html">{$lang.link_details}</a>
{else}
<a href="{$config.base}{$config.dir}{$link.path}/{convert_str string=$link_title}-l{$link.id}.html">{$lang.link_details}</a>
{/if}
{else}
<a href="{$config.base}{$config.dir}view-link.php?id={$link.id}">{$lang.link_details}</a>
{/if}
Save file.
Hope, it will help to you.