Your issue may be two parts.
1. Are you using the Android OS that came with your phone or did you root it and installed your own? Installing your own OS does not provide the same usability as the stock version
2. Factory Reset - Resetting your phone to a factory reset fixes a lot of issues. I work for a company that provides an app for Android devices and when someone calls in with a weird issue on the app, a factory reset fixes the issue right away. (so far for this app in particular).
Bluetooth is also partly to blame for this as well. I support a bunch of mobile devices from Apple, Android and even Windows Mobile, the connection issue is seen through all devices, sometimes it connects right away, sometimes it takes a while and sometimes it just does not connect and you have to reestablish the connection.
2012 Focus Titanium Black Manual