If you are unable to clear the Bluetooth memory using the steps mentioned, you can try resetting the entire unit.