No puedo ver la validación js de la que hablas, pero el efecto que te sucede cuando intentas enviar los datos no es el mismo que produce este ejemplo?
http://samples.unijimpe.net/recaptcha/
Cuando envías los datos, si el captcha está vacío debería aparecerte un mensaje en rojo "Incorrect. Try again."
El articulo en cuestión donde lo implementan es este
http://blog.unijimpe.net/utilizar-recaptcha-con-php/
Prueba y nos cuentas.
