Código PHP:
$resultado=mysql_query("select * from usuarios where email='$mail' AND contrasena LIKE '{$contrasena}'",$con) or die (mysql_error());
if (mysql_num_rows($resultado)>0)
{
print "Exite al menos un registro";
} else {
print "email no existe";
}
Revisa con la anterior estructura. Tomé como base que un campo de tu tabla usuarios se llama "contrasena" y que su respectivo valor está definido en una variable "contrasena".
Buena suerte.