Well, it is fixed. I found an old backup on my computer, installed it, and wala! I turned the BT on on my phone and it instantly created a device called BT Handsfree. I then paired the phone with the NAVI, note "disconnected" the BT Handsfree connection, not removed, connected the NAVI, and it works perfect. I believe the first device that it automatically created has something to do with BT audio, because that option has a red "x" beside it on my phone's menu. Thanks Johnny for your words of wisdom!