I had the same problem. I was in Preview for Developers program and WP 8.1. After an update my phone showed the same symptoms as you described, only difference mine is an unlocked device. After several tries my phone was finally recognized by Windows Phone Recovery Tool and in second attempt...