Hmm....
Jag får ingen sidleddsscrollbar när jag testar i i MSIE5 heller, däremot i MSIE4 och MSIE5.5...
Det verkar som om det finns en gammal bugg i MSIE5 som sätter default-värdet på overflow till hidden om man kör med tabeller... (källa: Browser Peculiarities längst ner på http://blooberry.com/indexdot/css/properties/position/overflowx.htm ) som kan tänkas ha med ditt fenomen att göra...
Blir det någon skillnad om du kompletterar din overflow-y:hidden med en
overflow-x:scroll
också för säkerhets skull?