No sound out of both sides of Beats solo3 wireless when on Bluetooth
SOLVED!
So after 7) above, I poked the wired cable into the jack again (the cable was totally disconnected at the other end this time). The headphones turned themselves off. After I turned them on, they miraculously started working.