"your apple ID has been disabled"

I just created a BRAND NEW Apple ID and I went to download Facebook in the App store (on my brand new iPhone 5s) and when I click "install" an error message comes up on my phone telling me "your Apple ID has been disabled". I don't understand why it would be disabled after JUST creating it.

I've tried deleting the account from my phone and adding it back, I've tried creating an entirely new email address & Apple ID and it gives me the same error message every time.

Does anyone know why this is happening? Or have a solution to the problem?