Sprawdź, czy adres IP jest przechowywany w bazie danych

mysql_query() nie zwróci false, jeśli zapytanie zostanie wykonane pomyślnie, nawet jeśli nie ma wyników. Spróbuj użyć mysql_num_rows() zamiast tego:

$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";
}

Przy okazji dodałem mysql_real_escape_string wokół REMOTE_ADDR var, zawsze powinieneś oczyścić swoje dane wejściowe :)