Android Auto updates seem to have broken connections for some users

The latest Android Auto updates seem to be causing connection issues for some users, with even wired connections not working properly.