Hola:
Si se devuelve false al evento submit, sin duda el envío del formulario se cancela, no tengas la menor duda, y esa parte teórica es correcta (correctísima)... pero si dices que el formulario se envía de todas formas, es simplemente porque tu función validadora tiene algún error (por lo que cuentas, es eso sin dudas)...
La solución es buscar el error y corregirlo.
Prueba tu código con algún navegador con consola de errores o consola javascript, verás que haciendo un seguimiento lo puedes arreglar.
Saludos