Bueno, eso te sucede por usar el método POST .. Te avisa que los datos van a ser re-enviados pues el "navegador" almacena en su caché interna esos datos (enviados por POST) para posteriores re-envios (de la misma página que contiene el formulario).
Tienes dos opciones:
1) usas método GET (que es lo normal para este tipo de casos).
2) Controlas el caché de tus páginas para que no sean "chacheadas" y sean "públicas" (no "private"). Esto sobre todo sucede si usas a su vez sesiones (
www.php.net/session) ..
Yo usaría GET en lugar de POST para estas cosas, así dejas o creas links que pueden ser capturados para hacer referencia rápida a esos resultados (por su "orden" .. por su página de resultado .. etc) gracias a esas variables de control que definen ciertos "filtros".
Un saludo,