Have the same problem as popinter.
In my case: no bluetooth device, and I really need to connect to both computer and my iZettle via bluetooth.
I upgraded my old iPhone 4 to 7.0.4 - stopped working, but worked just fine earlier.
My new 5s don't work at all (came with the latest ios).
The new ipad mini don't work at all either.
None of the devices can see or connect to each other, or computer, iZettle or any other via bluetooth.
Even more odd is that the 5s don't have the airplay button either.