I've disabled Android Auto Wireless from the car several months ago, due to issues like the one described above
I've switched to AAWireless dongle, it's far more reliable, sometimes it may take more time than usual to connect, but it always connects.