foreachループ内で$link変数を変更しているように見えるので、item1を$ linkに追加し、そのサブアイテムをループして最初の反復に戻り、item2を変数に追加します...
これを交換してください
$link .= "/".$category['url_nl'];
$insidelink = $link . "/".$category['url_nl'];
(ループ内の残りの$linkを$insidelinkに変更します)
追加:これは$startingLevelにも当てはまります。変更しないでください。+1インラインを使用してください:
echo "<li>".$start." - ".$startingLevel +1.
"<a href='$link'>{$category['menu_nl']}</a> ($link)</li>\n";