if ($nome == "" || $email == "")

...prima con && quando un campo era riempito avevi VERO AND FALSO = FALSO.
mettendo || hai VERO OR FALSO = VERO.