Comprobaste si a las varaibles
$correo
$usuario
$contrasena
$nombre
y, $apellidos

Estan definidas pa´sandoles los datos `por medio de $_POST?
Saluds.

if($correo == "" or $usuario == "" or $contrasena == "" or $nombre == "" or $apellidos == "") {
  echo"Debes insertar todos los campos.";
exit;
}
   if(mysql_query($registrar)){
      echo"Has sido registrado correctamente.";
         }else {
      echo"No se pudo completar tu registro.";
         }
   }
} else {


Creo que mejoraría asi:

If(isset($_POST['submit'])){
$registrar="SELECT * FROM -------"; // Consulta db
If($correo == "" or $usuario == "" or $contrasena == "" or $nombre == "" or $apellidos == ""){
echo "Debes insertar todos los campos.";
} else{
If(mysql_query($registrar)){
echo "Has sido registrado correctamente.";
} else { echo "Error al guardar en db."; }
}
}

Prueba aver como vá!
comprueba que los name coincidan con los que los que estan pasandole a las varaibles, aveces me pasa a mi y por una sola varable no te lo ejecuta bien.
Sdls

Te falta alguna llave por cerrar o te falta alguna etiqueta para finalizar el code php (}, ?>)

Tambien puede ser que el servidor no admite etiquetas php abreviadas es decir, en vez de <? ?> debes poner <?php ?> o <?PHP ?>


Slds

al codigo de george le falta un } puso 3 ifs y cerro solo 2

Fijate bien, esta bien, solo que el else no le deje espacio.
Sdls

YA AGREGUE EL } QUE FALTABA PERO AHORA MUESTRA LA WEB MAS NO EL FORMULARIO DE REGISTRO!

haber dejame colocar el codigo original completo, porque la verdad no me muestra el formulario con la forma anterior aqui lo dejo:

   $registrar = "INSERT INTO usuarios (usuario,contrasena,correo,nombre,apellidos,fecha_registro) VALUES ('".$_POST['usuario']."','".md5($_POST['contrasena1'])."','".$_POST['correo']."','".$_POST['nombre']."','".$_POST['apellidos']."','".date("d.m.Y , H:i:s")."')";
if($correo == "" or $usuario == "" or $contrasena == "" or $nombre == "" or $apellidos == "") {
  echo"Debes insertar todos los campos.";
exit;
}
   if(mysql_query($registrar)){
      echo"Has sido registrado correctamente.";
         }else {
      echo"No se pudo completar tu registro.";
         }
   }
} else {
#Si no a pulsado el botón OK le mostramos el registrador
echo'<form method="POST" action="register.php">
</form>';
}
?>

hay esta el code desde la parte que empieza con el registro hasta el final, quite el form por si alguien lo copiaba

PD: Sigue diciendo debes insertar los campos, hay que hacer que el code de debes... no tape el del registro... Ayuda

   #Si no hay errores registramos al usuario   
   $registrar = "INSERT INTO usuarios (usuario,contrasena,correo,nombre,apellidos,fecha_registro) VALUES ('".$_POST['usuario']."','".md5($_POST['contrasena1'])."','".$_POST['correo']."','".$_POST['nombre']."','".$_POST['apellidos']."','".date("d.m.Y , H:i:s")."')";
if($correo == "" or $usuario == "" or $contrasena == "" or $nombre == "" or $apellidos == "") {
  echo"Debes insertar todos los campos.";
exit;
}
   if(mysql_query($registrar)){
   $usuario=$_POST['usuario'];
    $contrasena=$_POST['contrasena'];
    $correo=$_POST['correo'];
    $nombre=$_POST['nombre'];
    $apellidos=$_POST['correo'];
      echo"Has sido registrado correctamente.";
         }else {
      echo"No se pudo completar tu registro.";
         }
   }
} else {
#Si no a pulsado el botón OK le mostramos el registrador
echo'<form method="POST" action="register.php">
<input type="submit" class="Campo" value="Regístrate" name="OK"></div>
</form>';
}
?>

Sigo con el problema :S
PD: El html del form no lo coloco porque me lo copian !

Tio, te estoy jodiendo mucho pero llevo todo el dia en esto xD

mira como lo he puesto y sigue lo mismo

   #Si no hay errores registramos al usuario
    If(isset($_POST['OK'])){
   $registrar = "INSERT INTO usuarios (usuario,contrasena,correo,nombre,apellidos,fecha_registro) VALUES ('".$_POST['usuario']."','".md5($_POST['contrasena1'])."','".$_POST['correo']."','".$_POST['nombre']."','".$_POST['apellidos']."','".date("d.m.Y , H:i:s")."')";
if($correo == "" or $usuario == "" or $contrasena == "" or $nombre == "" or $apellidos == "") {
  echo"Debes insertar todos los campos.";
exit;
}
   if(mysql_query($registrar)){
      $usuario=$_POST['usuario'];
    $contrasena=$_POST['contrasena'];
    $correo=$_POST['correo'];
    $nombre=$_POST['nombre'];
    $apellidos=$_POST['correo'];
      echo"Has sido registrado correctamente.";
         }else {
      echo"No se pudo completar tu registro.";
         }
   }
   }
} else {
#Si no a pulsado el botón OK le mostramos el registrador
echo'<form method="POST" action="register.php">
<input type="submit" class="Campo" value="Regístrate" name="OK"></div>
</form>';
}
?>