I have new Samsung Galaxy S III mini (GT-I8190N) with Android 4.1.2, and I cannot turn on Bluetooth.
When trying to do it from Settings menu, switch toggles from "O" to "I" position, but remains gray rather than green, list of available devices is empty and 'Scan' button is inative, and when going back to Settings menu I see Bluetooth turned off.