I did it. And I got a message on my phone with a verification code. It works now.
What happened was, I was messaging a lot of old acquaintances I had from school, trying to reconnect with them. Maybe there were too many, because Facebook might have seen that as spamming Therefore I had to do this crap.