Not sure if this is cold weather issue related but my headset will not turn on straightaway. Pressing or holding the power button, nothing happens.

My first thought that the battery was draining so fully charged it and it turned on.

However I now I find I have to plug it in for 10 mins every time I want to use them just so i can turn the headset on. 

Battery level is always at 100% when I turn it on and I only tend to use them for 2 hours max. I also check the battery level before I turn it off  and it is usually 90%. Alas, next use it wouldn't turn on unless i charge it.      

I've tried both resetting the headset and re-initializing to factory settings.

Headset has the latest firmware 4.1.1 

Anyone else having this issue?