If you mean "restart", then yes, I restarted my phone after installin Cyberon.
If you mean "re-bind" to the bluetooth headset, no. I will try this later, after work.
Besides, yesterday I found this on google, I tried this and worked: if I push the BT button, and then I enter the Cyberon options...