Just to update as per the new rules, CIC has stopped transferring calls to their technical department and they definitely don't unlock MYCIC accounts over the phones anymore. Instead they send out email forms and/or instructions with a timeline of 10 business days. Eventually you will need to create a new account.
So if AFTER logging in using your GC Key and password successfully, you see the following message: "your account has been locked, you are no longer able to recover your account online":
1. Goto MYCIC ---> Register for a new GCKey.
2. Create new user ID (GC Key), password, new security questions.
3. Once your new account is created successfully, click on "Link Application to this account" button.
4. Use your existing EE Profile # or other personal details to fetch and link your earlier EE profile/applications.
Hope this helps.