Når du sier at du får en feilmelding, tenker du da på "That email address was not found in our system!"? Hvis du kun ser den, og ikke en PHP-error, så tyder det på at koden din fungerer som den skal. Kanskje ikke slik det var tenkt at den skulle fungere, men det er i alle fall ikke noen syntaksfeil i den. Jeg har testet koden fra siste post, og den fungerer helt fint, også når jeg har en gyldig e-postadresse som jeg forventer å finne i databasen.

Hvis du opplever problemer med at den rett og slett ikke finner e-postadresser som du forventer at den skal, sjekk innholdet i $_POST['email'] nøye. En nyttig debug-kode for å se hva du får inn av POST-data er dette:
Dette vil dumpe alle variabler i hele $_POST-arrayet. Jeg har en mistanke om at $_POST['email'] ikke blir satt riktig, og da mest sannsynlig fordi name-attributten i form-en din ikke har riktig navn.