Eso pasa porque al dar F5, el explorador recarga la página a la que le envía los datos, enviando estos mismos... Puedes solucionarlo con la función header de PHP:
header("Location: pagina.php");
O con javascript:
document.location.href="pagina.php";
Ten cuidado con la funcion header, ya que no debe haber escrito nada por sobre esta. Es decir, en el html que se genera no debe haber nada antes de la funcion header (el codigo que este sobre esta no te afectara, excepto que tengas algún 'echo'). Un salto de línea, warning o cualquier caracter hara que se vea un error.
Altareum.
