los hijos no hacen crecer al padre porque estan flotando, el "overflow:hidden" al parecer esta haciendo que firefox opera y otros hagan eso pero no deberian, prueba poner debajo del ultimo div flotante
Código HTML:
<div id="contenedor">
...
<div class="flotantes">Contenido de muestra</div>
<br style="clear:both" />
</div>
y "flotantes" deberia se una clase no un id, el <br> lo que hara sera limpiar el flujo y el contenedor crecera, aunque no es una solucion muy semantica que digamos.