It's because you need to use the return value of the function to prevent the submit, otherwise it will submit the form regardless of te outcome of the function call:
<form method="post" action="SaveNew.asp" name="FRMNewRec" id="FRMNewRec" onsubmit="return Validate_Submit()">