I checked all of those and everything seems to be setup correct but not showing on the Registration still.
The tab it is assigned to is the Contact Info and is public. Should it be on another tab? The Contact Info tab is set public and turned on.
I'm getting bombarded by the fake admin approvals the last weekend.
Any other ideas? Under the the Anti Spam plugin it shows the ReCaptcha just fine (attached image).