I'd try another dealer and be calm and cooperative as long as you can be
Approach them like "If this were your wife's car, what would YOU do ? "
To the OP - is your phone an iphone by any chance ?
Apple has proprietary connectivity and it causes some issues...
if not, is it a supported phone ? as not all phones are....
I will say this, my work BB torch and the wife's Note II work fine... the ONLY issue we've had is the text notification disappearing in like a nano second, it doesn't give you time to recognize it and respond ....