One more solution that resolved the intermittent connection problems in my 2011 Nissan Altima. Set the visibility timeout to never time out. Click on settings-bluetooth-click menu button--visibility time out and set to "never time out". I had no issues after I made this change.