Stolen phone - does Android Device Manager's lock override the thief's password?
There might be a case if the Thief has formatted your phone to factory settings. Then in that case, ADM will be useless. Also, Hard resetting a phone is so easy, He was a thief, He would have done that till now...