Hallo Michael,
So wie du das geschrieben hast, ist die Bedingung erfuellt, wenn das eine ODER das andere leer ist, was du aber sagen willst, ist dass die Bedingung erfuellt ist, wenn das eine UND das andere leer ist. Demanch muss es heissen:
if(!document.Formular.AEMail.value && !document.Formular.AETelefon.value)
Anmerkung:
Das Ausrufezeichen bedeutet in diesem Fall das gleiche wie == ''
Gruß,
Dieter