BFEINZIMER:
You got it right. Pair puck, open TN 5.1, repair BT, go to preferences and change GPS from Bluetooth to Internal and save, then go back in and change it back from internal to Bluetooth. That's what I've been doing (or did).
Here's another tip: don't try to do this while you're driving.
Truth is, I gave up on this whole thing. I uninstalled 5.1 and went back to 4.7, which is no great shakes either (though, it works). I'm actually just biding my time until Friday when I get the iPhone.