Note 4 Bluetooth Issues

I am having trouble with my Note 4 keeping it's Bluetooth connection with my vehicle. I know of another person with a different model vehicle having the same problem. I've tried deleting the phone from the pairing listing and reconnecting to no avail. Sometimes I'll go for two or three days with no problem, then the problem will return. I can find no fixes that work doing an Internet search. Anyone else had this issue and resolved it?