You're absolutely correct. The car somehow thinks it's still paired with the AA Wireless dongle, even though I disconnected it. Very strange.

Now I just need to find a spare hour to dig deeper into the lore of factory resetting all the things.