Verstehe ich das richtig? Dein Hintergrundbild skaliert proportional in der Höhe UND Breite, wenn man das Fenster verkleinert? Und irgendwann befinden sich die Navigationspunkte ÜBER dem Strich?
Falls ja, könntest du auf den Vorschlag von cloned hören und border-top für die Navigation verwenden. Dann brauchst du auch kein Hintergrundbild für den gesamten Header, sondern baust das Logo als eigenes <img>-Element ein.
Falls wir immer noch daneben legen, bitte mal einen Link zur Seite oder den Code bereitstellen