I have the same problem and posted about it a while ago. Still the same issue and it actually is only for cars with standard stereo. I've verified with a few cars (with standard stereo) and all Model S are the same. I had a loaner with the Ultra Hifi an there it worked perfect. I hope this get fixed with the new navigation system.
And no, this is not a user error. It's a bug in the software.