Supongo que estas validando con php verdad??? ya, si tu estas poniendo form=" " eso significa que todas tus validaciones estan en la misma pagina... pero el proceso de insertar lo estas haciendo en otra pagina...
Ya pues , entonces tus validaciones ponlas en la pagina donde registras, por ejemplo en guardar.php , haces tus validaciones y si todas las condiciones que pones son correctas, grabas y listo. Tal y como te lo explique en el ejemplo anterior:
Código PHP:
if($existe==0){
//guardas el celular con el dato que tienes $celular
}
else{
//mandas el error que quieres
}