Ubuntu – Why did the Bluetooth headset disappear from Sound Settings and how can I get it back

Kind of similar to this, I paired my Bluetooth headset (Turtle Beach Ear Force PX5) in Ubuntu and it at first showed up in "Sound Settings" after pairing. It was not initially working, so I started tweaking some settings. I tweaked a setting on the microphone, and all of a sudden both the output/input device disappeared. The device works with Windows, although to get it to work with my phone simultaneously (the headset is 2ch) I usually disable the microphone and only enable it when needed.

I captured the debug output from bluetoothd:

bluetoothd[31789]: audio/headset.c:headset_connect_cb() /org/bluez/31789/hci0/dev_00_13_8A_4E_64_03: Connected to 00:13:8A:4E:64:03
bluetoothd[31789]: audio/headset.c:handle_event() Received AT+BRSF=9
bluetoothd[31789]: audio/headset.c:print_hf_features() HFP HF features: "EC and/or NR function" "Voice recognition activation" 
bluetoothd[31789]: audio/headset.c:handle_event() Received AT+CIND=?
bluetoothd[31789]: audio/headset.c:handle_event() Received AT+CIND?
bluetoothd[31789]: audio/headset.c:handle_event() Received AT+CMER=3, 0, 0, 1
bluetoothd[31789]: audio/headset.c:event_reporting() Event reporting (CMER): mode=3, ind=1
bluetoothd[31789]: audio/headset.c:hfp_slc_complete() HFP Service Level Connection established
bluetoothd[31789]: audio/telephony.c:telephony_device_connected() telephony-dummy: device 0x7fa1944b6f10 connected
bluetoothd[31789]: audio/headset.c:headset_set_state() State changed /org/bluez/31789/hci0/dev_00_13_8A_4E_64_03: HEADSET_STATE_CONNECTING -> HEADSET_STATE_CONNECTED
bluetoothd[31789]: audio/media.c:headset_state_changed() 
bluetoothd[31789]: audio/avdtp.c:avdtp_ref() 0x7fa1944b9e00: ref=2
bluetoothd[31789]: audio/avdtp.c:avdtp_ref() 0x7fa1944b9e00: ref=3
bluetoothd[31789]: audio/sink.c:sink_set_state() State changed /org/bluez/31789/hci0/dev_00_13_8A_4E_64_03: SINK_STATE_DISCONNECTED -> SINK_STATE_CONNECTING
bluetoothd[31789]: audio/avdtp.c:avdtp_unref() 0x7fa1944b9e00: ref=2
bluetoothd[31789]: Connection refused (111)
bluetoothd[31789]: audio/avdtp.c:connection_lost() Disconnected from 00:13:8A:4E:64:03
bluetoothd[31789]: audio/avdtp.c:avdtp_unref() 0x7fa1944b9e00: ref=1
bluetoothd[31789]: audio/sink.c:sink_set_state() State changed /org/bluez/31789/hci0/dev_00_13_8A_4E_64_03: SINK_STATE_CONNECTING -> SINK_STATE_DISCONNECTED
bluetoothd[31789]: audio/sink.c:discovery_complete() connect:connect XCASE detected
bluetoothd[31789]: audio/sink.c:sink_set_state() State changed /org/bluez/31789/hci0/dev_00_13_8A_4E_64_03: SINK_STATE_DISCONNECTED -> SINK_STATE_DISCONNECTED
bluetoothd[31789]: audio/avdtp.c:avdtp_unref() 0x7fa1944b9e00: ref=0
bluetoothd[31789]: audio/avdtp.c:avdtp_unref() 0x7fa1944b9e00: freeing session and removing from list
bluetoothd[31789]: audio/unix.c:server_cb() Accepted new client connection on unix socket (fd=30)
bluetoothd[31789]: audio/sink.c:stream_setup_retry() Stream setup failed, after XCASE connect:connect

I've tried deleting and repairing the device, but it looks like I've set some persistent device setting accidentally in the depths and the device isn't showing up in Sound Settings anymore to allow me to change it. Does anyone have any pointers? I'm running Ubuntu 12.04.