Same thing happens for me. Sometimes it works great and some times it doesn't. However, each time a restart fixes things, and it picks up the dongle and headphones right away. It's really frustrating given that this was the issue i was most worried about with the Pixel 2.