Possible phishing/hack attempt

I think that will work. I suggest you contact Apple ID Support to double check. 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

https://twitter.com/AppleSupport.          People have posted it may take an hour or more to get a response.

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.      

James Z. Said:

"Possible phishing/hack attempt[...]each time this has happened, I then receive an email to the account associated with my Apple ID within several hours to a day, with the subject title 'Re: Your iCloud ID has been locked on [insert date and reference #].'[...]I'm curious if anyone has had this experience, is there a permanent solution, or is this simply a nuisance that is par the course?"

-------

Secure your Account:

Apple would not send you a message about your account, out of no where. Someone is seeking your credentials. So, having clicked on it or not, most certainly consider modifying your credentials, Immediately. Preforming the following is best at this point.  So, Consider...

• Modifying: your login credentials (using both a New eMail and a New Password) for Apple and each and all sites
• Associating: a different method of payment to your account
• Enabling: Two-Factor Authentication for Apple ID and for all other accounts that have such an applicable option

You can also add 2 Factor Authentication to your account for more security. If the attempts continue, you might want to consider a name change.

 Apple ID Password Change.     

Note the restrictions in the article.

Apple ID Name Change.        

 What to do after you change your Apple ID or password - Apple Support    I suggest doing this before you change your Apple ID or password.

Apple ID -Two-factor authentication          

Two Factor Authentification availability.    

2 Factor Authentication - How to generate a recovery key

Apple ID - Using app-specific passwords.     

Apple ID - Two Step Verifications FAQ