Hello, I had the same "Vehicle Not Detected, Looking for Solo" problem since not flying my Solo for 2 years. Mine was a brick.
I did the factory reset and pairing about 4 times to no avail. I tried online solutions all day without success, then tried updating the firmware on the drone, Solo app...