te as echo un lio...
if(($_POST['usuario'] == '') OR ($_POST['pass'] == ''))
echo 'LLena todas las casillas';
Header('Location: registrar. php');
{
As puesto el echo y el header (k creo k no funcionara x mostrar texto antes) antes de poner el {, y deberias poner un ELSE
Solución:
if(($_POST['usuario'] == '') OR ($_POST['pass'] == ''))
{
echo 'LLena todas las casillas';
Header('Location: registrar. php');
} else {
// este trozo esta bien
$usuarios = mysql_query("SELECT * FROM usuarios WHERE user = '$_POST['usuario']'");
if($_POST['usuario'] == mysql_fetch_array($usuarios))
{
echo 'El nombre '.$_POST['usuario'].' ya esta registrado';
}else{
mysql_query("INSERT INTO usuarios (usuario,pass) values ('$_POST['usuario']','$_POST['pass']')"); // aki tenias un lio con los ), ' y "
echo 'Usuario registrado con exito';
}
}