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



