Peut-être de là:
Si tes éléments sont flottants, il ne font pas partie du flux normal; le conteneur milieu s'arrête donc à hauteur de contenu du flux normal. Pour le faire aller jusqu'en bas, il faut un clear:both quelque part en-dessous de tes menus. Typiquement si tu as un footer qui prend toute la largeur à l'intérieur de ton "milieu", tu lui appliques le style clear:both.
Si tu n'as rien pour le placer, tu peux, par exemple, rajouter une balise <div> vide:
<div style="clear:both;"> </div>