I have the same issue too with my Subaru Legacy. Everytime I turn off my car the checkboxes get cleared and I cannot check them back also.
Only option is the unpair and pair the connection every single time. Previously I was using an iPhone 4s and the connectivity was super smooth. I never had...