No seria mas facil hacer esto ??
Código PHP:
<?php
$mail = mysql_real_escape_string($_POST['mail']);
#bla bla bla
$query = "SELECT * FROM users WHERE mail='$mail';";
#bla bla bla
?>
El problema no lo tenes en el fetch_array sino en la consulta, usa mysql_error()
Ademas, al margen... Para que usas un fetch_array si no mostras ningun dato?