A mi parecer deberias validar en el evento onchange de cada uno de los elementos y en vez de de hacerlo justo antes del submit..
http://www.desarrolloweb.com/articulos/1767.php
Te dejo esta pagina para ver si asi te sale es casi lo mismo a lo que tu tienes.. prueba y me avisas...
Espero te sirva..!
Salu2..!