I have K2 installed on Joomla 2.5.11 and have my ReCaptcha keys set under both the advanced tab in K2 admin and the ReCaptcha system plugin. ReCaptcha is displaying on non-K2 content like Contact forms, but all that is appearing on following the comment form is "Enter the two words you see below" followed by the Submit Comment button.
I can provide URL/SU login via PM if needed.