Got an email from contact.idmsa@apple.com.

I'm not quite sure about that one though it looks dubious to me. In any case, if you're concerned you could report it -- Avoid phishing emails, fake 'virus' alerts, phony support calls, and other scams - Apple Support.

Did the email address you by name, or 'Dear customer' or something similar? Apple always addressed people by name. The email addresss has the correct domain, though I'm dubious about the first part - in any case, From addresses are very easy to forge. Looking at the full header will give away the real source.

Furthermore, if Apple lock your ID for security reasons they don't tell you. They wait for you to find out when you can't log in, and contact them.

You can easily check whether your ID is locked simply by going to http://appleid/apple.com . As you have filled in some details you should for a start change your password (log out of iCloud on all your devices first). You should also contact Apple for advice. This Apple Help page provides contact information for various countries for security problems with an Apple ID:

http://support.apple.com/en-us/HT5699