Todas las listas (etiquetas ul) tienen un padding por default de 20 px me parece del lado izquierdo.
Te recomiendo primero poner un id a la lista y utilizar el siguiente estilo:
Código CSS:
Ver originalul.nav{
margin:0;
padding:0;
list-style: none;
}
Esto quita ese margen que comentas.