Bluetooth not working on iPhone 5s

I've been reading about the Bluetooth problems on the iPhone 5s with iOS 7, but have not found a solution?

My wife and I received our phones last week and none of our Bluetooth devices connect to them. They were fine with our 4S.

Is there a fix? Has anyone talked to Apple? Just curios before I make my way down there.

Thanks in advance
Dean

----------

We were running iOS 7 on our iPhone 4S's with no problems....

Bluetooth fixed!!!!!

Spoke with Apple and was able to fix problem. If you are experiencing the same, do as follows:

Settings> General> Reset> Reset Network Settings

The phone rebooted and all was fixed. Unfortunate thing is you need to log into all the WiFi places that were saved on your phone.

Hope this helps someone else with the same problem

Dean