Hi everyone,
Sorry for not responding sooner. I ended up having to send my Solo into 3DR. The support was very easy to deal with and super informative. Also the turnaround was very fast. I was expecting 6 weeks and it was back in two. Since it's been back I've had no problems.
One Quick Story that might be helpful:
Long story short, prior to all these problems my Solo had a few rough landings. I would press the fly button to get it to land but it would just end up bouncing on the ground aggressively until it flipped itself over. On one of these aggressive landings, it flew itself into the bumper of my friend's car.
Because of this I was afraid to let it land itself again. So the next time I caught it in my hand instead. But the propellers wouldn't stop. So I carefully reached up to try to power it down manually. Because I was worried about the propellers hitting my hand, I wasn't being very careful. So instead of finding the power button I found the battery eject button. So I forced the battery out by mistake while the Solo was still in full operation.
I'm not sure if it was the face-first crash into my friend's car or the accidentally battery eject, but it was after this that my controller and Solo refused to pair up. Maybe someone can learn from my mistake.
One last, less-related thing, is that I now always catch the Solo instead of letting it touch the ground whenever possible. Once the landing mode is initiated, I simply let it land in my hand gently. If you hold your hand steady, it will think it's on the ground and power down it's propellers. If not, hold A+B+Pause at the same time (a bit difficult with one hand).