I started having pairing problems with my Android phone last week too. The bluetooth options are still seen in the menus though. I had to delete the phone from Mylink and Mylink from the phone and rerun the pairing a few days ago. Today, the phone didn't pair automatically again. Not sure what's going on.