Проверете дали даден IP адрес се съхранява в базата данни

mysql_query() няма да върне false, ако заявката е изпълнена успешно, дори и да няма резултати. Опитайте да използвате mysql_num_rows() вместо това:

$ip = mysql_real_escape_string($_SERVER['REMOTE_ADDR']);
$query = "SELECT * FROM ip WHERE ip='$ip'";
$result = mysql_query($query);

if (mysql_num_rows($result) > 0) {
  echo "Ip is already in database";
}
else { 
  echo "Ip is not in database";
}

Между другото добавих mysql_real_escape_string около REMOTE_ADDR var, винаги трябва да дезинфекцирате въвеждането си :)