Y por curiosidad, ¿para qué sirve la cabecera del Status 301?
Por cierto, en relación al código de Emilio, supongo que donde dice
Código PHP:
// Aquí le redireccionas de nuevo al formulario.
y dado que no puede usarse un header por las razones expuestas por
dec, sí se puede insertar código javascript para hacer la redirección. Aunque en ese caso valdría la pena también cambiar el echo por un alert() de js para que la redirección espere a que el usuario lea el mensaje, o bien hacer la redirección pero luego de un tiempo de espera.
// Saludos