Yup. Going to change my Apple passwords.
On another note: Can people log into Twitter in Settings?
EDIT: Turned off two-factor and it works.
This was an issue with me restoring to an icloud backup during a beta. iCloud seems to get confused. No worries though, after having to erase and put in your info again, it works finally. Its annoying as heck though!