Q: iTunes problem, "verification required", cannot connect to iTunes?

Can not connect to iTunes. After giving password, it pops up a screen to "verification required", and after choosing to continue, it says cannot connect to iTunes?  I can however, update existing apps and password is correct.