Yes. Connect the phone with the computer with USB and do what you did before to enter recovery mode. It's going to work. I had the same problem. When you're in recovery you can disconnect the usb.
I've experienced the issue as well and the proposed fix didn't help. I've installed the today's update and the problem hasn't yet returned, but my phone is super slow, do you also experience this?