I have the exact same problem intermittently. Took an 800 mile road trip recently and it was extremely annoying, was using connect and when stopping for gas, it was hit or miss on re-connection. Like you said the only solution was to stop the car and turn it off.