На самом деле высота дива всегда одинаковая...
Это баг с прорисовкой...
Посмотреть можно либо так:
<div style="padding-bottom: 30px;">
<div style="background: red;
/*overflow: auto;*/">
<div style="border: 1px solid green;">a</div>
</div>
<div style="background:#f0f;">b</div>
, либо создав страницу с вертикальной прокруткой и после прокрутки лишнее пространство изчезнет...