Du musst auch den Padding der Liste auf Null setzen. #header ist das DIV Element.

Nachtrag: Da habe sieben Minuten zu lange gebraucht, um festzustellen, dass die ID #header nicht das UL Element ist