Android Auto 15 wireless won't connect

I've been having wireless AA connection issues on my Pixel 9 Pro ever since version 15. The connection works the first time after installing the update but after that it says it's looking for Android Auto on my phone and does not connect. I can't connect to any of the 3 vehicles I own. I went back to version 14.7 and everything works fine. I've tried various versions of 15, including betas and the issue remains. Anyone else having this issue?