Los datos permanecen seguramente es una cuestión propia del Firefox, de prepopular los datos en el navegador.
Podrías hacer una función javascript que vacíe todos los campos, y que se ejecute justo después del form, entonces cada vez que entres los datos estarían vacíos...
Sin embargo, no termino de entender, si validás los datos por javascript, cómo es que por hacer F5 puedes enviar los datos fallidos? :S
De todas formas, ya que javascript es sólo del lado del cliente, y puede modificarlo cualquier persona, siempre tienes que hacer las mismas verificaciones en el lado del servidor.
Saludos
