Ooops. I missed your replies. Sorry about that.
Replace this code below with yours. I changed the part in red.
Code:
<!-- nav buttons bar -->
<table class="tborder" cellpadding="$stylevar[cellpadding]" cellspacing="0" border="0" width="100%" height="25px" align="center" style="border-style:solid;border-top-width:1px;border-left-width:1px">
Just the instructions of #2 alone won't affect the border itself since the fix was to address the .tcat image stretch. I think what happened when you moved the borders down to the .page class the header and footer were not affected. Though, that mod from vB.com should have resolved that issue.
Can you please post your (current): 1) header and 2) navbar codes. Also, post your 3) body and 4) page CSS definitions.