Facebook didn't let me create a Facebook account with a brand new email. What should I do?

Try to see what the message says. You can create a new email and let it sit for a couple of days before creating the Facebook account.