Código:
 	 public function reg() {
	       $us_nick = $_POST['us_nick'];
		   $email = $_POST['email'];
		   $nick_seo = $this->setSeo($_POST['us_nick']);
		   $password = md5($_POST['password']);
		   $sexo = $_POST['sexo'];
		   $sql="SELECT * FROM usuarios WHERE us_nick = '$us_nick' && email = '$email'";
		   $reg=mysql_query($sql,Conectar::con());
		   if (mysql_num_rows($reg)==0) {
		   $query="INSERT INTO usuarios (`us_nick`, `nick_seo`, `password`, `email`, `sexo`) VALUES ('$us_nick', '$nick_seo', '$password', '$email', '$sexo')";
		   $regi=mysql_query($query,Conectar::con());
		   header("Location: /");
		   }else{
		   echo 'aaa';
		   }
	 }
  Prueba con esto separado:   
Código PHP:
Ver original<?
//trata la conexion a la bd de modo independiente
$sql = mysql_query("SELECT * FROM usuarios WHERE us_nick = 'nick' AND email = 'email"); echo 'Usuario existe';
} else {
echo 'Usuario no existe';
}
?>
  
Asi comprobemos si el usuario que pusiste existe o no, luego lo trabajamos con el post y hacemos el INSERT, pero primero comprueba el script a ver si te funciona y si te da los resultados que esperas 
Me avisas