I can confirm this actually works!Instead of just hitting the "delete" key, press and HOLD it for a few seconds and it should delete the device. If that doesn't work, park the vehicle in a safe place, shut off engine, remove key from the ignition and all USB cables. Now open and leave the driver's side door wide open for 5 minutes...this resets the system believe it or not!! When the time is up, power up the vehicle, turn on the radio and proceed to delete the paired devices, enjoy.
It worked on my 2016 Equinox.