I think I had the same issue. couple of things.
1) it only happens with weaker signals. It works in one car reliably, but would keep losing the signal in the other (probably the windshield coating blocks the signal).
2) It never worked in that car until the 5.1.1 update in Apr 2016...