Ah... discoverable. That fixed everything (for now). I initially refused to choose that option because it was a logical contradiction, the car should be transmitting at that point, not the phone.
Should know in the next few days if it continues to drop the connection.
Thanks for the help.