It looks like no one has responded to your question. Here are a couple things that might help others answer your question:
1. Can you provide us more details on being locked out of iCloud? Was your Apple ID disabled?
2. Were you able to visit iCloud.com and log in to iCloud that way?