Pues no estoy seguro de cómo estás usando tu <div id="map" y la clase #map, pero si le pones position:absolute; bottom:0px; top: 0px;
<div id="map" style="width:100%; position:absolute; bottom: 0px; top: 0px;">
o bien lo añades en la clase, es posible que funcione.
Si no, pon el código a ver si hay otra psoibilidad.
Mikel.