Ich weiß nicht genau, aber irgendwie sieht mit dieses onSubmit komisch. Nehme da mal das return raus, so dass es so aussieht:
onSubmit="EingabenUeberpruefen();"
Weiterhin kannst du dir die Arbeit nach Fehlern erleichtern indem du mit ausgaben überprüfst wie weit er kommt.
So z.B.:
PHP-Code:
<script language="JavaScript">
<!--
function EingabenUeberpruefen()
{
alert('Funktion wird gestartet');
var Fehlermeldung = "";
...