My usual method is to display the error message and the form (prefilled with the data) at the same time, that way the user doesn't have to use the back button. In your case it could be the ol' IE6 problem, if you are using this browser, try
header("Cache-control: private");
before using print or echo commands.
hth