Menu solo funciona en página de inicio

Hola a todos!.. Soy algo nuevo en el foro.

Como dice el titulo del debate, tengo un pequeño y extraño problema con el menú del sitio que estoy desarrollando. Ya hace un tiempo que vengo desarrollando sitios con WordPress y nunca me había pasado esto. Cuando registro el menu en functions.php y lo llamo en mi header.php este menu solo me funciona en la pagina de inicio. Me aparece en todas las paginas del sitio, pero solo me funciona en el inicio.

function ayala_menus() {
    register_nav_menu( 'header-menu', _( 'Header Menu', 'ayala' ) );
}
add_action( 'init', 'ayala_menus' );

Ese es el código que tengo en mi «functions.php»

<?php
wp_nav_menu(
    array(
        'theme_location'        => 'header-menu',
        'container'             => false,
        'fallback_cb'           => false,
        'link_before'           => '<i class="fa fa-user fa-fw"></i>'
    )
);
?>

Y ese es el código en mi «header.php»..

Como les comento, nunca había tenido problema con ello.

Desde ya, muchas gracias!!