Usually one should avoid setting a height on a div when it holds text. This almost always gives problems.
It is almost never necessary. Get rid of the red part:
padding: 5px 0px 5px 19px;
Why is IE6 expanding the div? The answer is because of the expanding box bug