Whenever it's cold, my bluetooth doesn't work. I usually have to restart the car a couple times to get it working. Everything else on the head unit works fine. Is this normal? If not, possible ideas on what could be wrong?
Your model has a separate Bluetooth module that is attached to the head unit. You can try unplugging and reconnecting the module for possible dirty electrical contacts, or replace it.