Just guessing, but earlier versions of IE often required a hack to force them to draw heights correctly. That's perhaps why you had that line in your stylesheet, but it wasn't quite right. Try...

#navMainWrapper: height:1%;

... or try putting that specifically into the header and footer parts of the stylesheet.

Rob