Lo que he podido comprobar, es que en firefox no te coge la regla ".menu li{...}" y por eso no te lo muestra correctamente.
He visto que hay un fallo en el codigo html que puede influir...
Código:
<!-- start: header -->
<div id="header">
<div class="logo2"><a href="http://nn-gaming.com/index.php">8e</div>
<div class="menu">
<ul>
<li><a href="http://nn-gaming.com/search.php" class="home">Buscar</a></li>
.
.
.
Como puedes ver en la linea <div class="logo2">, falta cerrar el código <a>, es decir, lo abres con <a href...> pero no lo cierras con </a>
Te lo marco en rojo:
<div class="logo2"><a href="http://nn-gaming.com/index.php">8e
</a></div>
El google chrome puede que lo añada automáticamente y el Firefox no, eso hace que las etiquetas de cierre no estén ordenadas y afecta al primer elemento de la lista, y puede que por ello te falle.
Revisa la plantilla del logo.