Mi sembra strano che il risultato sia quello, dovrebbe essere un array di array ( un array per ogni riga trovata... )

in ogni caso, prova a verificare cosa ti restituisce

Codice PHP:
array_search('andreaverdi@hotmail.com', $row); 
Ciao