I'll have the edit for you in a couple minutes.....
Navigation/Breadcrumb templates > navbar
Find:
Code:
<if condition="$show['member']">
<td class="vbmenu_control"><a href="usercp.php$session[sessionurl_q]">$vbphrase[user_cp]</a></td>
</if>
Add after:
Code:
<if condition="$show['registerbutton']">
<td class="vbmenu_control"><a href="register.php$session[sessionurl_q]" rel="nofollow">$vbphrase[register]</a></td>
</if>
That'll add your register back in the navbar for you. If it doesn't, then I don't know what else it could be