Is your iCloud account actually blocked, i.e. can you still access your e-mail or login to iCloud.com? If so, that message is obviously just a phishing attempt and should be ignored and deleted. In case you have alread entered any of your information on that site, change your iCloud password immediately.
Page content loaded
Report it to Apple
Only thing I gave them was my ID and password so I’m assuming I need to change my password when he prompted for more information including Social Security number that’s when I got suspicious I’m assuming it would be advisable to change my password?
Yes. do it here immediately:
Note: Change your password but not your Apple ID
To be safer, use 2 factor Authentication
Question: Just received an email from iCloud support asking me for my Apple ID and password took me to initial page that asked for my information including Social Security number is this a problem