Tienes dos elementos flotantes dentro del header, esto hace que se interprete el header como vacio es por eso que no se ve.
Puedes intentar aplicando la propiedad clear:both; a #header, si no te funciona crea una clase llamada .clearfix {clear:both} y luego la pones al final antes de cerrar #header.
Código HTML:
Ver original
<div id="header_logo"> El logotipo
</div>
<div id="header_right"> El contenido de esta capa
</div>
<div class="clearfix"> Este lo dejas sin nada
</div>
</div> <!-- cierras el #header -->