I've been able to recreate this issue by simply removing links, but only the links so it's possible that is whats happened, however the table rows and divides has been left causing the blank sections leftover.
search for...
Code:
<tr><td class="vbmenu_option"></td></tr>
in your navbar template if you find simply remove or put back the missing links.
Remember aways make a back up of templates before editing.