New Apple ID cannot be used in iTunes Store due to invalid email

I had to set up a new Apple ID. When I went to download an app it told me that this apple account has not been used in the iTunes store tap review. I did and then it tells me that my email isn't valid. What can I do?