It's a bug that will be addressed by Sprint/Samsung in the next (first) firmware update. You can manually go into your bluetooth devices and reconnect it when it doesn't connect. Even if it says it says it IS connected, just click on it again. It should work for sure. There is also a bluetooth memory leak being worked on.
Be patient. We know.