И так, я понял в чем дело... А дело в абсолютной корявости vue.js. Проблема в том, что когда vue.js отправляет данные на бекенд - он конвертирует числа в строки, то есть решение капчи, например число 21 превращается в беке в "21" и валидатор говорит, что решение неправильное. Я перед валидатором поставил такой код:
$request->captcha = intval($request->captcha);