Nokia Stereo Bluetooth Headset BH-505 - How do I clear the Bluetooth connection settings on the Nokia Bluetooth Headset?

You do not need to clear the pairing settings. Once the pairing list is full, the latest one will replace the oldest one.