UPDATE: updating to Joomla! 3.2.1 fixes the problem. Do not read further.
Several days ago built-in reCAPTCHA plugin stopped to show up in registration forms in Joomla 3.1.5 - powered site. There was just nothing like <div ...></div>. Updating to Joomla 3.2.0 didn't help.