Check the type of the button.
I had the same problem in IE5.5/6.0 but working fine in IE5.0.
The button type was of "Submit". By changing it to "Button" its working 
fine now.
<input type="Button" onClick="history.back()">