There’s no problem in using reCATPCHA for two different forms. If you’re embedding the same form twice on different placements of your page, that would explain the issue as Gravity Forms doesn’t support that setup.
If the forms are different, then I would recommend you to perform a full conflict test.