Bluetooth blues

I am original owner of a 2010 EX. Since day one, the bluetooth has given me nothing but problems. To make a long story short, at 65,000 miles approx it finally gave out. I was unable to pair my new phone with it. It was stuck in a loop - tellng me I had 5 devices paired, then when I would go to delete a device, telling me I had no devices paired. After I tried a few tricks, in frustration I took it to the dealer for a diagnosis and the dealer essentially told me they couldn't figure out what was wrong with the bluetooth and that I would have to replace the entire radio unit. Needless to say, I no longer take phone calls when I'm driving this car. Has anyone experienced similar issues with their bluetooth?