I had the same problem when trying to connect my new phone. Disconnecting my computer to My Flow as described above fixed it. I had my old phone and and a tablet still connected so I just reconnected the computer to the My Flow on the tablet (I suppose I could have reconnected to my old phone too) so I didn't lose all my flow history. I then connected my new phone to my flow on the computer. All good thanks.