Código PHP:
$mensaje = "Ese Usuario o Email ya esta en uso";
echo "<script>";
echo "alert('$mensaje');";
echo "window.location = 'http://www.tu.web';";
echo "</script>";
o algo asi :S, cada vez que uses un header location no debe existir código html, pero tu ya has impreso algo con tu script, por eso te manda error...