Hallo,
mit float nimmst du die div-Elemente aus dem Textfluss, div#border hat also praktisch keinen Inhalt mehr, was erklärt warum der Firefox nur eine Zeile umrandet. clear:both stellt den Textfluss wieder her. Du musst also hinter den zwei Elementen mit float ein drittes einfügen und ihm die Eigenschaft clear:both zuweisen.
Gruss,
OhneName