Gracias por tu respuesta _cronos2
 
mike28gt, la función la estoy llamando con un "onsubmit()" (con la cual también estoy llamando otras funciones de validación que hice :P), la forma en que lo invoco es la siguiente:  
Código:
 function ValidaTodo(){
    
 if(ValidaTextboxVacio() == true && ValidaFechaVacia1() == true && ValidaFechaVacia2() == true)
 {
  if(ValidaFechaInicio() == true && ValidaFechaFin() == true && ValidaFechaIgual() == true)
  {
   if((ValidarCheckbox() == true || document.getElementById("diariamente").checked == true))
   {
    if(ValidarCampoFecha1() == true && ValidarCampoFecha2() == true)
    {
     document.crear_mensaje.submit();   
    }
    else
    {
     return false;   
    }
   }   
  }
 }
 
}
  El "true" que tengo aquí para "ValidaCampoFecha1()" es porque lo hacía de la primer forma :P