Originally Posted by whats77inaname
Samsung Galaxy SII here and no issues connecting whatsoever. Same year car as you, as well.
Ah, this is very noteworthy. Perhaps it's the OS version that is the issue. I'll wait to see when they (Android/Samsung) offer an upgrade if that resolves the issue. But, for now the workaround does work.