My SGS2X does this too. I haven't found any fix for it. I have noticed sometimes you don't need to restart. The bluetooth will go through a cycle where it tries to turn on but never does and after about 30 seconds turns off. Once it turns off, I'll turn it on again and it will work.
I'm also a little disappointed that I have to reconnect to the cars hands free bluetooth.