bueno, la función registerNewUser donde esta?, dependido de lo que ella devuelva (true en este caso) se redirigirá.
si te aparece error HTTP 404, es porque en el header location tienes
Usuarios.php y puede que tengas el nombre del archivo en minúsculas, recuerda que un server bajo Unix o GNU/Linux es sensible a las mismas
de todas formas trata de postear el error en concreto, si no sale coloca
error_reporting(E_ALL); al principio del script para que aparezcan todos (si los hubiese),