I was having the same issue, solo would not connect to my IPhone 8 plus but would to my tablet and to my IPhone 6s. How I fixed was, I went in to cellluar options and turn off the solo app. That fixed the problem on my IPhone 8 Plus. It does not matter my power up sequence. It now just works as expected.