I get verification message but everything seems correct in my account

Contact Apple ID Support for assistance.  See the Apple Support articles below for contact information.  

Apple ID - Official Apple Support.   -

Contact Apple for help with Apple ID account security - Apple Support.  *   (Link doesn’t always load)  

Get Support      -    Work through the screens to get a chat option. You may have to pick a slightly different problem.

Apple Support schedule phone call.   -

Apple on Twitter       

From the Apple Support article below. 

Without proof of your identity via security questions and other carefully selected criteria, Apple Support can't help you reset a password or perform any other actions on your account. These policies are audited and reviewed on a regular basis.

Security and your Apple ID - Apple Support.     

“This Apple ID is disabled for security reasons”

“You can’t sign in because your account was disabled for security reasons”

“This Apple ID has been locked for security reasons”

While this all sounds very serious, a simple Apple ID password reset most of the time solves this issue. Make sure to change your password once In a while and turn 2 factor authentication on if you haven’t done that already to make and keep your Apple ID as safe as possible.