99% sure I fixed our Registration issues. I was able to create new accounts both via facebook and by regular login signup without a hiccup and login regularly, via FB, etc.
There was a weird active rule that was causing a redirect and kept getting itself stuck in an infinite loop. Meaning it couldn't resolve. WHERPS!
I disabled the email verification step (where you have to go check your email then come back and enter your password). I did this to make the registration process as painless as possible. That may have to be added back on, depending on whether that math captcha is strong enough to stop any bots.