Menú de navegación no aparece - Solución WordPress

Me encantaría que alguien me ayude porque en algún punto realmente no estoy entendiendo lo que WordPress me está diciendo.

Bien, dentro de mi header.php tengo el siguiente código.

<div class="navigation navigation-top" id="menu-nav">
<?php wp_nav_menu( array( 'theme_location' => 'main-menu' ) ); ?>
<li><a href="">Inicio</a>
<ul>
<li><a href=""></a></li>
</ul>
</li>       

<li class="menu-search"><form method="get" class="form-search" action="">
<input type="text" name="s" class="input-medium" placeholder="">
<input type="hidden" name="site_section" value="all" />
</form></li>
</div>

Ahora no estoy seguro de lo que estoy haciendo mal desde el punto anterior, ya que básicamente seguí lo que dice la guía en el wiki de WordPress. El contenido a continuación es lo que aparece en mi archivo functions.php.

// Barra de Navegación
register_nav_menus(
array( 'main-menu' => __( 'Menú Principal', 'ThemeName' ) )
);

Cualquier ayuda sobre lo que estoy haciendo mal es realmente apreciada. Acabo de empezar a codificar con WordPress así que tengan paciencia conmigo.

Primero está mi menú (aparece como registrado y tiene contenido asignado). Abajo está mi barra de navegación sin ningún contenido.