Probá reemplazando este código:
Código PHP:
Ver original<div id="navbarleft">
<ul id="nav">
<li><a href="<?php echo get_settings('home'); ?>">Inicio</a></li>
<?php wp_list_pages('title_li=&depth=3&sort_column=menu_order'); ?>
</ul>
</div>
Por este otro:
Código PHP:
Ver original<div id="navbarleft">
<?php wp_nav_menu
( array( 'menu_id' => 'nav','container' => '' ) ); ?>
</div>
(Si el formato no es perfectamente coincidente con el CSS de tu theme, tendríamos que hilar un poco mas fino.)
Luego vas a Apariencia > Menús. Creás un menú y armas la estructura de páginas y categorías. Guardás y voilá!