wp_nav_menu no se personaliza

Hola a todos, llevo horas intentando personalizar el menu de navegacion, quiero quitar el div y agregarle una clase a la etiqueta ul, uso estas opciones de configuracion, PERO NO HACEN NADA:

<?php wp_nav_menu(array('menu' => 'Main', 'menu_class' => 'menu-nav', 'container' => false, 'items_wrap' => '<ul id="id_nav" class="%2$s">%3$s')); ?>

Me devuelve:

<div class="menu-nav">
<ul><li class="page_item page-item-2"><a href="http://localhost/~john/wordpress/?page_id=2">Página de ejemplo</a></ul>
</div>

Como se daran cuenta, use ‘container’ => false y sin embargo sigue mostrandome el div contenedor y lo peor es que no se le agrega ninguna ID a la etiqueta ul

No se porque no se funciona, segun la documentacion de la funcion deberia funcionar: http://codex.wordpress.org/Function_Reference/wp_nav_menu

Alguna sugerencia?