I occasionally have had connectivity issues with android auto, I had to re-pair my phone and that seemed to help. But I did have a few times where the cable seemed to cycle like you described. If you are still under warranty I would have the dealer look at it, if for nothing else but to bring it to their attention and get it logged in your service history.