Bluetooth not working on cold start

Hello,

I recently purchased a new GP Stripe, but I'm having a few issues with the blue & me. On cold morning the bluetooth will not pair up, once the car is warm and you switch the engine off for a few minutes and restart the car the bluetooth will work fine, also if you delete all the phone data and try and repair the bluetooth it wont find any phones until the car is warm.

If I try and go into my call log or phone book, it just says searching for connect and goes off, I've tried disconnecting the battery but I've had no luck with that, I've also tried a few different handsets which all seem to have the same issue, so I've ruled out a handset problem.

All the other features such as the mp3 player all work fine.

I was just wondering if you guys have any suggestions before I go back to fiat.

Thanks