You could modify the solution slightly to account for this:
header("Location: index.php?section=yoursection&reloaded=1");
In your script, print an 'already submitted' error if $reloaded is set.
You could include the following near the top of your script:
$errorMsg="";
if ($reloaded)
$errorMsg='<DIV CLASS="errorText">Form data already submitted</DIV>';
And then simply echo $errorMsg at the required place in your HTML. If there is an error it will be printed.
Hope this helps.