I just got a 3DR Solo and I have been having the hardest time connecting to the MySolo Android app (Moto X Pure 2015) 

I kept getting  "No Vehicle Connected" and it was always "Looking for Solo"  and I figured it out, it was AdGuard that filters all internet connections, apparently blocks whatever traffic that MySolo uses as well.

If I DISABLE the AdGuard protection I can connect up the MySolo app no problem.   

I googled all over and I couldn't find anything so I'll just leave this here full of keywords and phrases here in case someone else is having the same problem, with the same apps. Hopefully newer versions of the apps will fix this.  Maybe I'll contact AdGuard. 

MySolo v2.2 (android app)

3DR Services v1.5.2

AdGuard 2.1

Other System Info: 

Solo 2.1.1

Autopilot 1.2.23

Gimbal 1.3.6

Controller 2.1.1

Controller Firmware 1.2.8

Cheers.