If you want to completely reset iOS Bluetooth state, a "Reset All Settings" is required.
This also clears the UUID cache and UUIDs of all devices will appear again as
"nil" before the first connection.
[+Allan+]: By "Reset All Settings", are you referring to Settings > General > Reset > Reset All Settings? I performed this just now on the device that I had been running as a peripheral, and now the central is getting notified about the indication change. It would be nice if I could programmatically out my app's items from this cache when I launch…possible?