problema con validacion

[Francisco01]

Bueno otra cosa, creo que en esta linea
$existe=mysql_query($query) deberia estar asi -> $existe=mysql_query($query, $conexion) ,
Ya que estas usando esa variable que tiene el valor a la llamada de mysql_connect, la cual debes poner en todas las mysql_query como segundo parametro como haces con la consulta Insert mas abajo del script, otra cosa, la consulta de insert tiene que estar dentro del else del condicional puesto arriba