¿se dio cuenta de lo que en PHP está devolviendo?:
echo "¡El nº de teléfono introducido ya existe!";
una de dos, o cambia el echo en php, o cambia la condición en Javascript, aplique los cambios y comente, ya es hora de que aplique los cambios, me parece que se le ayudó bastante, un poquito de empeño y ezfuerzo, saludos
recomendación:
-no use $_REQUEST, use $_GET
-realice una limpieza contra SQLInyection,
investigue al respecto.
-no creo que haga falta el tag de cierre de PHP ( ?> )
-asegúrese que el archivo no tenga
BOM