Puedes probar anadiendo un corte al final de la caja del menú. Añade una caja como esta:
<div class="corte"></div>
justo antes de que cierre la caja del menú:
<div class="corte"></div>
</div>
<div class="sombra_footer"></div>
y luego añade esa clase a tu css de esta manera:
.corte { clear: both;}
Creo que funcionará como quieres.
Mikel.